Задание 8. Информатика. ЕГЭ. Шастин. 30.11.2024
- Просмотры: 1434
- Изменено: 1 февраля 2025
(Л. Шастин) Чересчур любопытная Варвара решила посчитать количество двоичных цепочек, состоящих из \(20\) бит, содержащих ровно \(0 < K < 20\) нулей, и получила в итоге шестизначное число. Чему равно максимально возможное \(K?\) В ответе укажите количество битовых цепочек, соответствующих данному значению \(K.\)
Решение:
Python
from math import comb
for k in range(19, 0, -1):
if 99_999 < comb(20, k) < 1_000_000:
print(comb(20, k))
break
Ответ: \(125970\)