Тип задач #8: Комбинаторика
Для каждой задачи указан автор, уровень сложности, id задачи для быстрого её поиска на сайте.
Задачи содержат необходимые файлы, краткий алгоритм решения и ответ. Решения задач - на сайте не приводятся.
Посмотреть решения задач (код на Python) можно в Telegram боте сайта по id задачи
Сколько можно составить различных трёхбуквенных слов из букв слова “ЛОГИКА”, в которых каждая буква встречается не более одного раза, которые на начинаются с буквы “Л” и которые заканчиваются на гласную букву?
Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108021
Сколько существует шестизначных чисел, в которых все цифры различны, цифры 2 и 4 обязательно присутствуют, но не стоят рядом друг с другом? Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108020
Сколько существует шестизначных чисел, в которых никакя цифра не повторяется дважды, цифры 1 и 3 не стоят рядом друг с другом?
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108019
Сколько существует 8-ричных пятизначных чисел, в записи которых все цифры различны, и при этом нет цифр 0 и 7?
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108018
Сколько существует 9-ричных семизначных чисел, в записи которых ровно три цифры 4 и не более одной цифры, большей чем 5?
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108017
Определите количество 11-ричных шестизначных чисел, в записи которых ровно две цифры 6 и не более двух цифр с числовым значением, превышающим 7.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108016
Сколько существует чисел, семиричная запись которых состоит из шести цифр, которые не начинаются с чётной цифры, не оканчиваются на 3 или 6 и содержат в своей записи не более двух цифр 4?
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108015
Все пятибуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
- ААААА
- ААААГ
- ААААИ
- ААААЛ
- AAAAM
- ААААО
- AAAAP
Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв А или Г и при этом содержит в своей записи не менее двух букв Р.
Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108013
Все пятибуквенные слова, составленные из букв С, Т, Р, О, К, А, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
- ААААА
- ААААК
- ААААО
- ААААР
- ААААС
- ААААТ
Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв А, С или Т и при этом содержит в своей записи ровно две буквы О.
Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108012
Сколько существует семеричных пятизначных чисел, содержащих в своей записи ровно одну цифру 6 и не содержащих идущих подряд одинаковых цифр?
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108011
Все пятибуквенные слова, составленные из букв С, Т, Р, О, К, А, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
- AAAAA
- ААААК
- ААААО
- AAAAP
- AAAAC
- AAAAT
Определите, под каким номером этом списке стоит последнее слово с нечетным номером, которые не начинается с букв А или Л и при этом содержит в своей записи ровно одну букву С.
Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108010
Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
- EEEEEE
- ЕЕЕЕЕИ
- EEEEEO
- EEEEEP
- EEEEET
- ЕЕЕЕЕЯ
Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое не начинается с букв Р, Т или Я и при этом содержит в своей записи не менее двух букв И.
Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108009
Сколько существует десятичных четырёхзначных чисел, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108008
Виктор составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Виктор использует 5-буквенные слова, в которых могут быть только буквы Д, Г, И, А, Ш, Э, причём слово не должно начинаться с гласной и не должно заканчиваться согласной.
Сколько различных кодовых слов может использовать Виктор?
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108007