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