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