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

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

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