Каталог

Задача церемонейместера - вальс с цветком

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