ЕГЭ-08. Кодирование, комбинаторика

*(Д. Статный) Определите количество десятизначных тринадцатеричных чисел, в которых сумма нечётных цифр равна сумме чётных цифр. При вычислении суммы цифр считать, что значение цифры А – 10, значение цифры B – 11 и т. д.

*(Д. Статный) Определите количество десятиразрядных девятеричных чисел, в записи которых каждая цифра повторяется не более 2-х раз.

*(Д. Статный) Определите количество двенадцатиразрядных чисел в десятичной системе счисления, в которых сумма цифр не превышает 25.

*(Д. Статный) Определите количество двенадцатиразрядных чисел, записанных в пятнадцатеричной системе счисления, произведение значений цифр которых ненулевое и не превышает 103. При вычислении произведения считать, что значение цифры А – 10, значение цифры B – 11 и т. д.

*(Д. Статный, М. Шагитов) Определите количество десятизначных чисел, которые содержат равное количество двоек и троек.

*(Д. Статный, М. Шагитов) Определите количество восьмизначных чисел, записанных в тринадцатеричной системе счисления, которые содержат ровно 6 различных цифр и не более 2-х цифр А.

*(Д. Статный, М. Шагитов) Определите количество восьмизначных чисел, записанных в шестнадцатеричной системе счисления, в записи которых ровно 3 чётные цифры.

*Определите количество семизначных чисел, записанных в девятеричной системе счисления, в записи которых ровно одна цифра 8 и ровно четыре нечётные цифры.

*Определите количество семизначных чисел, записанных в девятеричной системе счисления, в записи которых ровно одна цифра 2 и ровно три нечётные цифры.

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

Тимофей составляет слова из букв своего имени ТИМОФЕЙ. Слово должно состоять из 6 букв, каждая буква может встречаться любое число раз и не встречаться вообще. Кроме того, в слове количество гласных букв должно совпадать с количеством согласных букв. Сколько различных слов может составить Тимофей?

Святослав составляет слова из букв своего имени СВЯТОСЛАВ. Слово должно состоять из 7 букв, каждая буква может встречаться любое число раз и не встречаться вообще. Кроме того, в слове количество гласных букв должно быть больше, чем количество согласных. Сколько различных слов может составить Святослав?

Василиса составляет слова из букв своего имени ВАСИЛИСА. Слово должно состоять из 6 букв, каждая буква может встречаться любое число раз или не встречаться вообще. Кроме того, в слове количество гласных букв должно быть больше, чем количество согласных. Сколько различных слов может составить Василиса?

*Рассматриваются числа, восьмеричная запись которых содержит ровно 12 знаков. Определите количество таких чисел, в восьмеричной записи которых ровно пять нечётных цифр, причём никакие две нечётные цифры не стоят рядом.

*Рассматриваются числа, восьмеричная запись которых содержит ровно 11 знаков. Определите количество таких чисел, в восьмеричной записи которых ровно четыре нечётных цифры, причём никакие две нечётные цифры не стоят рядом.

*Рассматриваются числа, восьмеричная запись которых содержит ровно 10 знаков. Определите количество таких чисел, в восьмеричной записи которых ровно три нечётных цифры, причём никакие две нечётные цифры не стоят рядом.

*(А. Богданов) Рассматриваются числа, восьмеричная запись которых содержит ровно 10 знаков. Определите количество таких чисел, в восьмеричной записи которых ровно пять цифр 7 и при этом никакая нечётная цифра не стоит рядом с цифрой 7.

(А. Малышев) Малоизвестный кондитер переехал в Россию и решил потратить жизнь на то, чтобы составлять семибуквенные слова перестановкой букв из набора: Х, Л, Е, Б, Н, Ы, Й, М, Я, К, И, Ш. Сколько всего различных слов может составить кондитер, если слово должно начинаться с буквы Х, в центре слова должна быть одна буква из набора: Б, Ы, К, И, Ш, а согласные не могут стоять друг за другом.

*(А. Богданов) Определите количество шестизначных чисел, записанных в системе счисления с основанием 42, в записи которых только одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6.

*(Е. Джобс) Сколько существует девятиразрядных десятичных чисел таких, в которых есть хотя бы 3 различные цифры?