Тренировка задания 17 ЕГЭ (17.2)

17 задание с сайта К. Полякова, № 28:

Рассматривается множество целых чисел, принадлежащих числовому отрезку [3439; 7410], которые удовлетворяют следующим условиям:

  • запись в двоичной и шестеричной системах счисления заканчивается разными цифрами;
  • кратны 9, 10 или 11.
  • Найдите количество таких чисел и максимальное из них.

    ! Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц

    Ответ: 683   7407

    Тренировка задания 17 ЕГЭ (17.1)

    17 задание с сайта К. Полякова, № 1:

    Рассматривается множество целых чисел, принадлежащих числовому отрезку [1012; 9638], которые делятся на 3 и не делятся на 11, 13, 17, 19. Найдите количество таких чисел и максимальное из них.
    В ответе запишите два целых числа: сначала количество, затем максимальное число.

    ! Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц

    Ответ: 2151 | 9630

    Тренировка задания 15 ЕГЭ (15.5)

    Решение 15 задания (Вариант 139, К. Поляков) :

    Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

     
    Для какого наименьшего натурального числа А формула

    (ДЕЛ(x, A) ∧ (ДЕЛ(x, 21)) → ДЕЛ(x, 18)

    тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

    Ответ: 18


    Тренировка задания 15 ЕГЭ (15.7)

    Решение 15 задания (Вариант 132, К. Поляков) :

    Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

      
    Для какого наибольшего натурального числа А формула

    ¬ДЕЛ(x, А) → (¬ДЕЛ(x, 24)  ∧ ¬ДЕЛ(x, 36)) 

    тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

    Ответ: 12


    Задание 16 ЕГЭ (16.11), где определить, что выведет на экран программа при вызове F

    Разбор 16 задания (К. Поляков, задание 134):

    Определите, что выведет на экран программа при вызове F(4).
    Паскаль:

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    
    procedure F(n: integer); forward;
    procedure G(n: integer); forward;
    procedure F(n: integer);
    begin
      if n > 2 then
       begin
        write(n);
        F(n - 1);
        G(n - 2);
       end
      else
        write(n+2);
    end;
    procedure G(n: integer);
    begin
      write(n);
      if n > 2 then
       begin
        G(n - 1);
        F(n - 2);
       end
      else
        write(n+1);
    end;
    Бейсик:

    DECLARE SUB F(n)
    DECLARE SUB G(n)
    SUB F(n)
      IF n > 2 THEN
         PRINT n
         F(n - 1)
         G(n - 2)
      ELSE
         PRINT n+2
      END IF
    END SUB
    SUB G(n)
      PRINT n
      IF n > 2 THEN
         G(n - 1)
         F(n - 2)
      ELSE
         PRINT n+1
      END IF
    END SUB
    Python:

    def F(n):
        if n > 2:
            print(n, end='')
            F(n - 1)
            G(n - 2)
        else:
            print(n+2, end='')
     
    def G(n):
        print(n, end='')
        if n > 2:
            G(n - 1)
            F(n - 2)
        else:
            print(n+1, end='')
    С++:

    void G(int n);
    void F(int n) {
    	if (n > 2) {
    	  std::cout << n;
    	  F(n - 1);
    	  G(n - 2);		
    	}
    	else
    	  std::cout << n+2;
    }
    void G(int n) {
    	std::cout << n;
    	if (n > 2) {
    	  G(n - 1);
    	  F(n - 2);
    	  }
    	else
    	  std::cout << n + 1;
    }

    Ответ: 4341223


    Задание 16 ЕГЭ (16.10), где найти, чему равно значение величины G(5)-F(5)

    Разбор 11 задания (К. Поляков, задание 29):

    Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:

    F(1) = 1; G(1) = 1;
    F(n) = 3*F(n–1) – 2*G(n–1), 
    G(n) = F(n–1) + 2*G(n–1), при n >=2

    Чему равно значение величины G(5)-F(5)? В ответе запишите только целое число.

    Ответ: 90


    Задание 16 ЕГЭ (16.1), где найти, чему равно значение функции по рекуррентной формуле

    Разбор 16 задания (К. Поляков, задание 3):

    Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

    F(1) = 1
    F(n) = F(n–1) * (2*n + 1), при n > 1

    Чему равно значение функции F(4)?
    В ответе запишите только целое число.

    Ответ: 315


    Задание 8 ЕГЭ (8.20) где каждую букву нужно использовать ровно 1 раз

    Разбор 10 задания (К. Поляков, задание 102):

    Вася составляет 6-буквенные коды из букв Н, И, Г, Р, О, Л. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы О и не может содержать сочетания ОИГ. Сколько различных кодов может составить Вася?

    Ответ: 582
    ✍ Решение:

    • Всего:
    • 6! = 720
    • Исключаем:
    • о 5 4 3 2 1 = 5! = 120
      о и г 3 2 1 = 6, но такой вариант уже учтен выше!
      3 о и г 2 1 = 6
      3 2 о и г 1 = 6
      3 2 1 о и г = 6
      6*3 = 18
      
    • Всего слов, удовлетворяющих условию задачи:
    • 720 – 120 – 18 =  582

    Разбор 10 задания (К. Поляков, задание 103):

    Вася составляет 7-буквенные коды из букв К, У, П, Ч, И, Х, А. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Ч и не может содержать сочетания ИАУ. Сколько различных кодов может составить Вася?

    Ответ: 4224

    Задание 8 ЕГЭ (8.19) где найти сколько всего различных слов можно составить перестановкой букв слова

    Разбор 10 задания (К. Поляков, задание 117):

    Петя составляет шестибуквенные слова перестановкой букв слова КАБАЛА. При этом он избегает слов с двумя подряд одинаковыми буквами. Сколько всего различных слов может составить Петя?

    Ответ: 24
    ✍ Решение:

    • Посчитаем количество слов без двух подряд одинаковых букв. Будем считать относительно буквы А, которых три в заданном слове КАБАЛА. Это четыре возможных места расположения букв А. Буквы не могут повторяться, поэтому их кол-во в каждом варианте будет уменьшается:
    • А*А*А* =(3*2*1) = 6 слов
      А*А**А = 6 слов
      *А*А*А = 6 слов
      А**А*А = 6 слов
      
    • Получили 4 варианта, и в каждом из них можно составить по 6 слов.
    • Таким образом, получим общее количество слов:
    • 4 * 6 = 24

    Ответ: 24


    Задание 8 ЕГЭ (8.18) где найти сколько существует четырехзначных чисел, записанных в 16 системе счисления

    Разбор 10 задания с сайта К. Полякова, № 165:

    Сколько существует чисел, шестнадцатеричная запись которых содержит 4 цифры, причём все цифры различны и никакие две чётные и две нечётные цифры не стоят рядом.

    ✍ Решение:
     

    • Выпишем все четные и нечетные цифры, которые могут использоваться в 16-й с.с.:
    • четные: 0, 2, 4, 6, 8, A(10), C(12), E(14) - итого 8 цифр
      нечетные: 1, 3, 5, 7, 9, B(11), D(13), F(15) - итого 8 цифр
    • Рассмотрим два случая построения числа по заданию: 1) начиная с четной цифры и 2) начиная с нечетной цифры. Изобразим схематично числа, указывая сверху возможное количество цифр на разряд:
    • 1) с четной цифры:
      7  8  7  7  = 7 * 8 * 7 * 7 = 2744
      ч  н  ч  н 
      Самый старший разряд не может быть равен 0 (поэтому 7 цифр из 8 возможных), так как разряд просто потеряется, и число станет трехзначным). Каждый последующий разряд включает на одну цифру меньше, так как по заданию цифры не могут повторяться.
      2) с нечетной цифры:
      8  8  7  7 = 8 * 8 * 7 * 7 = 3136
      н  ч  н  ч 
      Каждый последующий разряд включает на одну цифру меньше, так как по заданию цифры не могут повторяться.
    • Сложим количество вариантов в обеих случаях:
    • 2744 + 3136 = 5880

    Ответ: 5880


    Вставить формулу как
    Блок
    Строка
    Дополнительные настройки
    Цвет формулы
    Цвет текста
    #333333
    Используйте LaTeX для набора формулы
    Предпросмотр
    \({}\)
    Формула не набрана
    Вставить