Перебор случаев
Ошибка.
Попробуйте повторить позже
Госпожа Такаято решила сесть на диету и из каждых десяти дней делать четыре голодных и шесть обжорных. Сколькими разными способами она может распределить такие дни, чтобы у неё не было более двух голодных дней подряд (в рамках одной десятидневки)?
Источники:
Подсказка 1
А что если не было бы условия на два дня голодовки? Сколько способов было бы?
Подсказка 2
Нам нужно выбрать всего 4 дня из 10, а остальные будут обжорными. А как посчитать количество способов, которые не подходят под условие?
Подсказка 3
Нам нужно вычесть способы, в которых есть хотя бы 3 дня подряд голодовки. Много ли таких случаев?
Подсказка 4
Разберите случаи: когда у нас есть 3 дня подряд голодовки и 1, не стоящий рядом с ними. И второй случай: все 4 дня голодовки стоят рядом
Посчитаем сначала общее количество способов распределить дни без учёта условия. Заметим, что нам нужно выбрать 4 голодных дня, остальные сразу станут обжорными. Значит, их количество
Теперь посчитаем способы, которые нам не подходят под условия, чтобы вычесть их. Понятно, чтобы не выполнялось условие задачи нужно иметь хотя бы 3 голодных дня подряд, но, т.к. голодных дней всего 4 возможно два варианта:
1) У нас 3 голодных дня подряд и 1 голодный, не стоящий с ними рядом. Будем воспринимать эти 3 дня как 1, назовём его большой голодный день, т.е. теперь у нас будет 8 дней и мы распределяем большой голодный день и голодный день так, чтобы они не стояли рядом. Если большой голодный стоит первым или последним, то у обычного есть 6 вариантов, в иных случаях у него их 5. В итоге
2) У нас 4 голодных дня подряд. Количество таких способов равно количеству способов выбрать место для первого голодного дня, оно равно 7.
В итоге количество способов распределения, подходящих под условия равно
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
