8. Комбинаторика - Max425/ege-informatics GitHub Wiki

Материалы для изучения

Алексей Кабанов (8 задание)

Задания для закрепления

  1. Вася составляет слова из букв слова АММИАКАТ. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде должны стоять рядом две гласные или две согласные буквы. Сколько различных слов может составить Вася?

  2. Вася составляет слова из букв слова АКАРИДА. Код должен состоять из 7 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде не должны стоять рядом две гласные и две согласные буквы. Сколько различных слов может составить Вася?

  3. Все 5-буквенные слова, составленные из букв слова ПАРУС записаны в алфавитном порядке и пронумерованы. Вот начало списка:

  1. ААААА
  2. ААААП
  3. ААААР
  4. ААААС
  5. ААААУ
  6. АААПА

Укажите номер первого слова в списке, начинающегося на У, в котором две буквы А не стоят рядом?

  1. Стасик выписывает все пятисимвольные комбинации, составленные из букв Ш, К, О, Л, А. При этом упорядочивая их по алфавиту. Вот начало списка:
  1. ААААА
  2. ААААК
  3. ААААЛ
  4. ААААО
  5. ААААШ

Определите, сколько слов хотя бы с одной гласной напишет Стасик.

  1. Настя составляет 6-буквенные слова, в которых есть только буквы Д, Ж, О, Б, С, причём буквы Д, О, С встречаются ровно по одному разу. Буква Ж встречается не более 2 раз, а буква Б может встречаться любое количество раз или не встречаться вовсе. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько различных слов может составить Настя?

  2. Петя составляет 6-буквенные слова из букв К, О, М, Е, Т, А. Каждую букву нужно использовать ровно 1 раз, при этом нельзя ставить подряд две гласные или две согласные. Сколько различных кодов может составить Петя?

  3. Маша составляет шестибуквенные слова из букв Т, И, М, А, Ш, Е, В, С, К. Она выбирает только те слова, в которых количество гласных и согласных одинаково, и гласная буква не стоит рядом с Ш. Сколько таких слов может составить Маша?

  4. Григорий придумывает 16-буквенные слова, состоящие из букв слова АНТИУТОПИЯ. Сколько слов, содержащих комбинацию АНТИУТОПИЯ, может составить Григорий, если количество гласных справа от этой комбинации отличается от количества гласных слева на 1? Буквы в словах могут повторяться любое количество раз или же не встречаться вовсе.

Ответы

  1. 3264
  2. 24
  3. 2527
  4. 2882
  5. 840
  6. 72
  7. 75870
  8. 418530