Присоединиться

11 класс·базовый уровень

Определите количество восьмизначных 15-ричных чисел, в записи которых

Условие

Определите количество восьмизначных 15-ричных чисел, в записи которых ровно два нуля и не более четырёх цифр, для записи которых используются буквы.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Приведём аналитическое Юрия Красильникова решение.

    Требуется разместить два нуля на двух из семи последних мест в восьмизначном числе (ноль не может стоять на первом месте).Это 21 вариант (число сочетаний из 7 по 2).Шесть оставшихся мест мы должны заполнять остальными цифрами (кроме нуля). Всего имеется 14⁶ - 7529536 вариантов.

    Из этого множества нужно исключить числа, в которых все шесть цифр с буквенными обозначениями, а также числа, где одна цифра - десятичная, а остальные пять - буквенные.

    Чисел из шести цифр с буквенными обозначениями 5⁶ = 15625.Чисел, в которых одна цифра десятичная, а пять - буквенные, 6 · 9 · 5⁵ = 168750.Получаем ответ: 21 · (14⁶-5⁶-6 · 9 · 5⁵) = 154248381.Ответ можно получить с помощью следующей программы на Питоне:import mathprint(math.comb(7,2)(146-56-69*55)) Приведём решение на языке Python. from itertools import product count = 0 for i in product ('01a', repeat = 8 ): s = ''.join(i) if s[0] != '0' and s.count('0') == 2 and s.count('a') <5: count += 9s.count('1') * 5**s.count('a')print(count)

Осталось ещё 17 шагов

  1. # 21 способ выбрать две позиции для нулей…

  2. then c += 1;if (a3 =…

  3. then c += 1;if (a4 =…

  4. then c += 1;if (a5 =…

  5. then c += 1;if (a6 =…

  6. then c += 1;if (a7 =…

  7. then c += 1;if (a8 =…

  8. then c += 1;if (c =…

  9. thenbeginc := 0;if (a1 >…

  10. then c += 1;if (a2 >…

  11. then c += 1;if (a3 >…

  12. then c += 1;if (a4 >…

  13. then c += 1;if (a5 >…

  14. then c += 1;if (a6 >…

  15. then c += 1;if (a7 >…

  16. then c += 1;if (a8 >…

  17. then c += 1;if (c<=4) thencn +=…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Перебор слов и системы счисления»