Олимпиадная задача просто интересно решения

[Pein95]

Скоро в Петрика Пяточкина день рождения, к которому он давно готовился. он собирается пригласить n мальчиков и (n+ 1) девочек. Петрика мама накрыла для них большой круглый стол и приготовила много вкусных блюд. Надо помочь нашему герою рассадить своих гостей за круглый стол так, чтобы каждый мальчик сидел у двух девочек. но Пете нравится одна из девушек поэтому он заранее предупредил друзей что будет сидеть возле нее.
сколькими способами наш герой сможет выполнить задуманное?
За столом стоит 2n+ 2 стула. соответственно два способа размещения гостей считаются разными, если есть хоть один ребенок, который сидит на разных стульях согласно этих двух способов

[evg_m]

ответ:= число размещений хозяина * число размещений его девушки при фиксировании положения хозяина * число размещений мальчиков при фиксировании полложения хозяина и его девущки * число размещений девочек при фиксировании размещения хозяина, его девушки и мальчиков.

что такое число размещений и чему оно равно? Ищите и читайте по теме комбинаторика.(и число размещений).

[_-Re@l-_]

Собственно, комбинаторика собственной персоной...

[LeBron]

Сообщение от Pein95

Скоро в Петрика Пяточкина день рождения, к которому он давно готовился. он собирается пригласить n мальчиков и (n+ 1) девочек. Петрика мама накрыла для них большой круглый стол и приготовила много вкусных блюд. Надо помочь нашему герою рассадить своих гостей за круглый стол так, чтобы каждый мальчик сидел у двух девочек. но Пете нравится одна из девушек поэтому он заранее предупредил друзей что будет сидеть возле нее.
сколькими способами наш герой сможет выполнить задуманное?
За столом стоит 2n+ 2 стула. соответственно два способа размещения гостей считаются разными, если есть хоть один ребенок, который сидит на разных стульях согласно этих двух способов

Вы случайно не из Львовской области?

Эта задача была на районной олимпиаде Львовской области среди школьников в этом году. Я был одним из авторов задач на эти соревнования и хорошо знаком с автором этой задачи (моя задача была самая простая - количество участников).

evg_m, да, это правильное решение.

[Serge_Bliznykov]

Собственно, комбинаторика собственной персоной...

а так же комбинаторика персоной своей девочки, комбинаторика персонами мальчиков и персонами других девочек!


сорри, не удержался...

[_-Re@l-_]

а так же комбинаторика персоной своей девочки, комбинаторика персонами мальчиков и персонами других девочек!

сорри, не удержался...

Бывает