10 ноября 12:44

Комбинаторика

Тип 8 № 13473

Все шестибуквенные слова, в составе которых могут быть только русские буквы В, А, Л, И, К, записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка.

  1. АААААА

  2. АААААВ

  3. АААААИ

  4. АААААК

  5. АААААЛ

  6. ААААВА

...

Под каким номером в списке идёт первое слово, которое содержит не более двух букв А, ровно две буквы В, не содержит ни одной буквы И?

Тип 8 № 15211

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

  1. ААААА
  2. ААААП
  3. ААААР
  4. ААААС
  5. ААААУ
  6. АААПА
    … Под каким номером в списке идёт первое слово, которое содержит не более одной буквы У и не содержит букв А, стоящих рядом?

Тип 8 № 15273

Все пятибуквенные слова, в составе которых могут быть только русские буквы П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка.

  1. ААААА
  2. ААААП
  3. ААААР
  4. ААААС
  5. ААААУ
  6. АААПА
    …
    Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы У и не содержит букв А, стоящих рядом?

Тип 8 № 15274

Откройте файл электронной таблицы, содержащей в каждой строке четыре натуральных числа. Определите количество строк таблицы, содержащих числа, для которых выполнены оба условия:
– наибольшее из четырёх чисел меньше суммы трёх других;
– четыре числа можно разбить на две пары чисел с равными суммами.
В ответе запишите только число.

Тип 8 № 15538

Сколько существует девятеричных пятизначных чисел, содержащих в своей записи ровно одну цифру 5, в которых никакие две одинаковые цифры не стоят рядом?

Тип 8 № 15539

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