Просмотреть всю тему "Задача с биллборда в США" »»
Re: Задача с биллборда в США   ID:32786   ответ на 32742 Сб, 18 апреля 2009 16:35 [#]
sweet_peach_lover Закрыть блок (иконки IM) Форумы CasinoGames
Давай рассмотрим этот вариант.

Логично перейти в данном случае от дробных чисел к целым
Т.е. вместо 1/3 часа - 20 мин, вместо 1/2 часа - 30 мин.

Для простоты возьмем x=10 мин и у=5 мин.
НОК = 10
n = НОК - 1 = 9

При 9 кусках последний кусок возьмет второй, хотя если x = 5, а y = 10 верно.

При таком решении будем получать одно и тоже число кусков для x>y и x<y, а оно должно быть разным.