![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Форумчанин
Регистрация: 25.04.2010
Сообщений: 881
|
![]()
Скоро в Петрика Пяточкина день рождения, к которому он давно готовился. он собирается пригласить n мальчиков и (n+ 1) девочек. Петрика мама накрыла для них большой круглый стол и приготовила много вкусных блюд. Надо помочь нашему герою рассадить своих гостей за круглый стол так, чтобы каждый мальчик сидел у двух девочек. но Пете нравится одна из девушек поэтому он заранее предупредил друзей что будет сидеть возле нее.
сколькими способами наш герой сможет выполнить задуманное? За столом стоит 2n+ 2 стула. соответственно два способа размещения гостей считаются разными, если есть хоть один ребенок, который сидит на разных стульях согласно этих двух способов |
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,543
|
![]()
ответ:= число размещений хозяина * число размещений его девушки при фиксировании положения хозяина * число размещений мальчиков при фиксировании полложения хозяина и его девущки * число размещений девочек при фиксировании размещения хозяина, его девушки и мальчиков.
что такое число размещений и чему оно равно? Ищите и читайте по теме комбинаторика.(и число размещений).
программа — запись алгоритма на языке понятном транслятору
|
![]() |
![]() |
![]() |
#3 |
C++, Java
Старожил
Регистрация: 10.04.2010
Сообщений: 2,665
|
![]()
Собственно, комбинаторика собственной персоной...
|
![]() |
![]() |
![]() |
#4 | |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
![]() Цитата:
Эта задача была на районной олимпиаде Львовской области среди школьников в этом году. Я был одним из авторов задач на эти соревнования и хорошо знаком с автором этой задачи (моя задача была самая простая - количество участников). evg_m, да, это правильное решение. |
|
![]() |
![]() |
![]() |
#5 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
![]() Цитата:
![]() сорри, не удержался... ![]() |
|
![]() |
![]() |
![]() |
#6 | ||
C++, Java
Старожил
Регистрация: 10.04.2010
Сообщений: 2,665
|
![]() Цитата:
![]() ![]() ![]() Цитата:
![]() |
||
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Олимпиадная задача. | _-Re@l-_ | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 09.12.2010 20:53 |
Олимпиадная задача | Carbon | Общие вопросы C/C++ | 2 | 23.05.2007 22:07 |