Тема . Количество способов, исходов, слагаемых и теория вероятностей
Перебор случаев
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела количество способов, исходов, слагаемых и теория вероятностей
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#86094

По кругу растет шесть деревьев. Утром на каждом дереве сидел один бельчонок. Вечером опять на каждом дереве сидел один из тех же шести бельчат, ни один бельчонок не сидел на том же самом дереве, и не сидел на дереве, которое было соседним с тем, которое он занимал утром. Сколькими способами это можно было сделать?

Показать ответ и решение

Любой рассадке вечером можно сопоставить рассадку, в которой белка, сидевшая на дереве с номером x  (нумерация по часовой стрелке), сидит на дереве (x+ 3)  по модулю 6 (то есть просто белку переместили на противоположное место). Нетрудно видеть, что это противоположное место является либо тем местом, на котором белка сидела утром, либо соседним с ним. Значит, можно решить задачу, в которой каждая белка либо осталась на своём месте, либо перешла на соседнее.

Пусть изначально белки сидели в порядке ABCDEF  . Рассмотрим случаи:

1)  Все остаются на своих местах. Тогда есть только один случай (ABCDEF  ).

Если A  перемещается вправо на место B  , у B  есть два варианта действий. B  может переместиться влево(на место A  ) или переместиться вправо на место C  .

2)  Рассмотрим движение по кругу. Если B  перемещается на место C  , то единственный способ для C  — переход к D  , переход   D  к E  , переход E  к F  и переход F  к A  , в результате чего достигается F ABCDE  . Каждый бельчонок может также двигаться влево(BCDEF A  ). Таким образом, тут два случая.

3)  Некоторые бельчата из соседних пар AB  , CD  , EF  меняются местами, оставаясь в той же паре. Если A  перемещается на место B  , B  перемещается на место A  . C  может остаться на месте, или переместиться на D  , E  может остаться на месте, или переместиться на F  . Это даёт 2⋅2⋅2= 8  случаев, но бельчата не могут все оставаться на месте, поскольку мы уже посчитали такую возможность в случае 1  , и, следовательно, здесь 7  случаев. Кроме этого, могут быть пары BC,DE,F A  что даёт еще 7  случаев.

4)  Меняются местами не в соседних парах, а в парах, разделённых одним бельчонком. Если бы A  и B  поменялись местами, D  и    E  могли бы поменяться местами, и это не было бы учтено предыдущими группировками. При этом два бельчонка, разделяющие пары, сидят на прежних местах. Это может происходить в трёх случаях (A  и D  не движутся, B  и E  не движутся, C  и F  не движутся).

Всего случаев 1 +2+ 7+ 7+ 3= 20  .

Ответ: 20

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!