Задача

Сложность

0
Голосов еще нет

Автор

01.05.2012, 07:46 ()
01.05.2012, 07:46


(0)
Задачка для тех, кто любит балы и математику.

В условиях вальса с цветком (http://www.youtube.com/watch?v=OkQ3rZtAIz0), предположим что выбор партнера и передача цветка происходит за $t_{decision}=20$ секунд. После этого пара вальсирует в течение $t_{waltz}=40$ секунд. Затем кавалер возвращает даму в очередь дам, и сам возвращается в очередь кавалеров. В вальсе участвует $n$ кавалеров и $m$ дам.

Цель церемонейместера - сделать так, чтобы каждая из участвующих в танце дам станцевала вальс хотя бы один раз.

Предположим, что мелодия вальса длится $T=8$ минут.

При каких значениях $m$ и $n$ церемонейместеру необходимо впускать в игру второй цветок, и формировать дополнительную очередь кавалеров и дам (предполагаем равномерное распределение участников по очередям)? Как на его решение влияет значение $t_{waltz}$? При каких значениях $n$ и $m$ цель церемонейместера недостижима?

Комментарии

Изначально цветок был у дамы?
Да, в начале вальса цветок находится у дамы.
Просмотри ролик по ссылке:)