| Re: Задача с биллборда в США ID:32769 ответ на 32742 |
Ср, 15 апреля 2009 01:12 [#] |
|
| sweet_peach_lover |
|
 (иконки IM)
Форумы CasinoGames
|
|
| Цитата: |
Ответ: наименьшее целое число, большее, чем (X + 2Y) / Y
|
| Цитата: |
Не округление до целого в большую сторону, а наименьшее целое, большее чем...
Т.е. в случае X = 1, Y= 1 / 2 округление 4 даёт 4, а наименьшее целое > 4 = 5.
|
Достаточно инересный вариант.
Только, что если X=1/2, Y=1. По формуле получаем 2.5, округление дает 3, а наименьшее целое 4.
В таком случае к последнему куску челы подойдут одновременно.
Идете по верному пути. Для решения задачи важно понять еще одни момент.
Исходим из того, что задача корректна и имеет решение, независимо будет ли первый чел есть медленнее второго в 2 или 3 раза. (в 4 раза исключаем, граничное условие. это противоречит человеческой природе. съесть 4 пиццы, пока другой не может разобрасть с одной - это слишком)
Если первый ест быстрее, то все понятно.
А что делать, если первый ест медленнее?
Существуют несколько основных вариантов.
Одни подойдут к последнему куску одновременно и победит дружба.
Второй забирет последний кусок, кто успел, тот и съел.
Подойдут к последним двум кускам одновременно.
В последнем случае первому достается последний кусок.
Поясню на примере.
Вы разделили пиццу на 2 части, друг ест быстрее. В то время как он съел свой кусок, ваш еще остался и он будет последним кусом. Другого куска нет, а значит он крайний.
Т.е. важно понимать, что они подошли одновременно, но доели в разное время. Определился последний кусок, и можно утверждать кому он достался.
При X = 1, Y= 1 / 2 решение равное 5 кускам нас удовлетворяет
|
|
|