В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык

По комбинаторике, считающаяся сложной для 7 класса одной из лучших в москве школ. нужно решить! за круглым столом были приготовлены 12 мест для жюри с указанием имени на каждом месте. дмитрий, пришедший первым, сел не на свое, а на следующее по часовой стрелке место. каждый член жюри, приходивший к столу после этого, занимал свое место или, если оно уже было занято, шел вокруг стола по часовой стрелке и садился на первое свободное место. возникшее расположение членов жюри зависит от того, в каком порядке они подходили к столу. сколько может возникнуть различных рассадки жюри?

Ответ:
syedelifozq8ou
syedelifozq8ou
01.10.2020 15:24
Пусть члены жюри как-то сели за стол. Занумеруем их по часовой стрелке, начиная от Николая Николаевича. Затем удалим всех, кроме Николая Николаевича, из-за стола и будем запускать их обратно в порядке их номеров. Рассадка при такой операции не изменится. Таким образом, можно считать, что члены жюри заходят в таком порядке, что занимают места за столом по часовой стрелке.   Занумеруем места за столом по часовой стрелке так, чтобы место, где должен был сесть Николай Николаевич, имело номер 12 (т.е. Николай Николаевич сел на первое место).   Пусть в некоторый момент за столом заняты k мест и k < 11. Тогда в этот момент никто из тех, кто должен занять места от k + 1 до 11, еще не пришел. А всего еще не пришло 12 – k членов жюри, значит еще не пришел только один человек, чье место уже занято. Следовательно, на место номер k + 1 может сесть один из двух еще не пришедших членов жюри: либо тот, чье это место, либо тот, чье место уже занято.   Таким образом, каждое место с номером от 2 до 11 может быть занято двумя а место номер 12 одним Следовательно, всего может возникнуть 2^{10} рассадки членов жюри.    
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?