|
Базар вокруг игры / Игра вообще / Задача с биллборда в США
|
|
sweet_peach_lover
Задача с биллборда в США [ID=32742]
Пн, 13 апреля 2009 13:40 [#]
|
Эту задачу привез знакомый из США. Некоторые крупные компании прибегают к нестандартным поискам талантливых сотрудников, например, программистов. На биллборд вывешиваются условия задачи и пишется, присылайте свое резюме вместе с решение туда-то.
Во свяком случае, так ему объяснили появление задачи на рекламном щите.
Задача:
Первый человек съедает целую пиццу за X часов. Второй человек за Y часов.
На сколько целых одинаковых кусков нужно разделить одну пиццу, чтобы последний кусок всегда забирал первый человек? Пиццу они начинают есть одновременно.
Резюме отсыласть никуда не нужно, но ваши ответы будет интересно посмотреть.
Примечание: очевидно, что ответ будет не 3,5 или 7 кусков, т.к. не известно, кто ест быстрее 
|
|
|
talbot
Re: Задача с биллборда в США [ID=32743] [ответ на 32742 ()]
Пн, 13 апреля 2009 13:56 [#]
|
|
пиццу не надо резать вообше?<img src="http://forum.cgm.ru/images/smilies/rolleyes.gif" border="0" alt="" title="Сарказм" class="inlineimg" /> т.к. первый кусок будет одновременно и последним, а начнут они одновременно<img src="http://forum.cgm.ru/images/smilies/icon_razz.gif" border="0" alt="" title="Язычок" class="inlineimg" /> и каждый следушей раз они будут брать новую пиццу вместе( первый и он же соответсвенно последний кусок)
|
|
|
sweet_peach_lover
Re: Задача с биллборда в США [ID=32744] [ответ на 32742 ()]
Пн, 13 апреля 2009 14:05 [#]
|
пиццу разрезать нужно  под куском здесь понимается часть от целого.
пиццу целиком, вообще, не очень удобно есть, тем более вдвоем
разрезаем как в пиццерии, чтобы куски получились одинаковые.
|
|
|
talbot
Re: Задача с биллборда в США [ID=32745] [ответ на 32742 ()]
Пн, 13 апреля 2009 14:18 [#]
|
| sweet_peach_lover | пиццу разрезать нужно под куском здесь понимается часть от целого.
пиццу целиком, вообще, не очень удобно есть, тем более вдвоем
разрезаем как в пиццерии, чтобы куски получились одинаковые. |
вот блин:grin:
|
|
|
alles
Re: Задача с биллборда в США [ID=32746] [ответ на 32742 ()]
Пн, 13 апреля 2009 14:32 [#]
|
|
Задача имеет решение если X=Y?
|
|
|
sweet_peach_lover
Re: Задача с биллборда в США [ID=32747] [ответ на 32742 ()]
Пн, 13 апреля 2009 15:02 [#]
|
|
Предполагаем, что время X отлично от Y. Т.е. наши герои едят с разной скоростью.
|
|
|
SensaUno
Re: Задача с биллборда в США [ID=32748] [ответ на 32742 ()]
Пн, 13 апреля 2009 15:33 [#]
|
Ну, например, если разрезать на X*Y кусков, то они закончат еду одновременно. Соответственно, если на X*Y+1, то кто-то из них таки съест последний кусок, но кто?
Есть такое понятие, как НОК (наименьшее общее кратное). Это оптимальней, чем резать на X*Y кусков.
|
|
|
alles
Re: Задача с биллборда в США [ID=32749] [ответ на 32742 ()]
Пн, 13 апреля 2009 15:49 [#]
|
Это все равно не корректно в случае X/Y or Y/X = целое число.
Если предположить, что приоритет первого человека, то решение:
2+X/Y округлен. до целого в бОльшую сторону.
|
|
|
talbot
Re: Задача с биллборда в США [ID=32750] [ответ на 32742 ()]
Пн, 13 апреля 2009 15:52 [#]
|
ответ конкретное число? или уравнение какое- нить?
|
|
|
sweet_peach_lover
Re: Задача с биллборда в США [ID=32751] [ответ на 32742 ()]
Пн, 13 апреля 2009 16:22 [#]
|
Все корреткно.
Например, первый ест целую пиццу за 1 час, второй за 1/2 часа X/Y = 2, т.е. целое число.
Делим пиццу на 6 кусков, последний кусок съедает первый. Т.е. при X/Y = целому числу имеем решение задачи при заданных условиях.
Опять же, герои начинают есть одновременно. Приоритетов ни у кого нет.
Кто успел - тот и съел.
Понятно, что если первый взял последний кусок, то второй отбирать у него ничего не будет.
Ответ - уравнение, т.к. неизвестно с какой конкретной скоростью едят герои, и кто ест быстрее.
|
|
|
alles
Re: Задача с биллборда в США [ID=32752] [ответ на 32742 ()]
Пн, 13 апреля 2009 16:33 [#]
|
| sweet_peach_lover | Все корреткно.
Например, первый ест целую пиццу за 1 час, второй за 1/2 часа X/Y = 2, т.е. целое число.
Делим пиццу на 6 кусков, последний кусок съедает первый. Т.е. при X/Y = целому числу имеем решение задачи при заданных условиях.
Опять же, герои начинают есть одновременно. Приоритетов ни у кого нет.
Кто успел - тот и съел.
Понятно, что если первый взял последний кусок, то второй отбирать у него ничего не будет.
Ответ - уравнение, т.к. неизвестно с какой конкретной скоростью едят герои, и кто ест быстрее. |
В условии: чтобы последний кусок всегда забирал первый человек
Пересчитай ещё раз свой пример. У тебя получится что 6ой т.е. последний кусок заберёт второй чел.
|
|
|
alles
Re: Задача с биллборда в США [ID=32753] [ответ на 32742 ()]
Пн, 13 апреля 2009 16:35 [#]
|
При твоих условиях:
2+X/Y округлен. до целого в бОльшую сторону=4
|
|
|
sweet_peach_lover
Re: Задача с биллборда в США [ID=32754] [ответ на 32742 ()]
Пн, 13 апреля 2009 17:17 [#]
|
2 alles, ты прав. в посте перепулал игроков, т.е. первый ест за 1/2 часа, второй за 1 час. соответственно первый герой достигнет последнего куска первым. здесь Y/X=2, т.е. целое число. Суть прежняя.
Это к тому что, задача корректна и решается
Формула другая, n=2+X/Y (округление до целого в бОльшую) не подходит.
Например,
если X=1 час, Y= 1/2, n=2+2 => n=4
В данном случае герои подойдут к последнему куску одновременно.
Приоритетов ни у кого нет, нужно, чтобы последний кусок достался первому.
|
|
|
alles
Re: Задача с биллборда в США [ID=32755] [ответ на 32742 ()]
Пн, 13 апреля 2009 23:17 [#]
|
:mad:фигня задача.
Если X/Y целое число, то походить одновременно будут в любом случае.
|
|
|
c24
Re: Задача с биллборда в США [ID=32756] [ответ на 32742 ()]
Вт, 14 апреля 2009 16:35 [#]
|
вроде задача не имеет решения.
Допустим, решение =n кусков. Тогда можно задать соотношение X/Y >n -> пока первый ест 1й кусок, второй сьедает все остальные куски пиццы..
|
|
|
alles
Re: Задача с биллборда в США [ID=32757] [ответ на 32742 ()]
Вт, 14 апреля 2009 17:02 [#]
|
| sweet_peach_lover | 2 alles, ты прав. в посте перепулал игроков, т.е. первый ест за 1/2 часа, второй за 1 час. соответственно первый герой достигнет последнего куска первым. здесь Y/X=2, т.е. целое число. Суть прежняя.
Это к тому что, задача корректна и решается
Формула другая, n=2+X/Y (округление до целого в бОльшую) не подходит.
Например,
если X=1 час, Y= 1/2, n=2+2 => n=4
В данном случае герои подойдут к последнему куску одновременно.
Приоритетов ни у кого нет, нужно, чтобы последний кусок достался первому. |
Все сдались<img src="http://forum.cgm.ru/images/smilies/icon_razz.gif" border="0" alt="" title="Язычок" class="inlineimg" />.
Давай свою формулу!
|
|
|
Завлаб
Re: Задача с биллборда в США [ID=32758] [ответ на 32742 ()]
Вт, 14 апреля 2009 22:13 [#]
|
|
Ещё не все, я вот только что сел думать
|
|
|
Завлаб
Re: Задача с биллборда в США [ID=32759] [ответ на 32742 ()]
Вт, 14 апреля 2009 22:46 [#]
|
Попробую рассуждать вслух.
Имеем: первый ест за X часов, второй - за Y. Делим на n кусков.
Очевидно, что первый должен съесть первый кусок быстрее, чем второй съест n - 2 куска. Тогда второй кусок первого едока окажется последним куском вообще.
Первый ест один кусок за X / n, второй - за Y / n. Т.е. чтобы условие задачи выполнялось X / n должно быть меньше, чем (Y / n) * (n - 2). Упростим неравенство.
X / n < (Y / n) * (n - 2)
X / n < (Y * n - Y * 2) / n
n заведомо целое и положительное, если только задача имеет ответ.
X < y * n - 2 * Y
X + 2 * Y < Y * n
Y * n > X + 2 * Y
n > (X + 2 * Y) / Y
Ответ: наименьшее целое число, большее, чем (X + 2Y) / Y
Где ошибся?
|
|
|
alles
Re: Задача с биллборда в США [ID=32760] [ответ на 32742 ()]
Вт, 14 апреля 2009 22:57 [#]
|
| alles | | 2+X/Y округлен. до целого в бОльшую сторону |
(X + 2Y) / Y = 2+X/Y
говорит, что не правильно:roll:
|
|
|
BerezinDV
Re: Задача с биллборда в США [ID=32761] [ответ на 32742 ()]
Вт, 14 апреля 2009 23:05 [#]
|
Если первый есть быстрее второго то 3
Если наоборот то округдение в большую сторону ( (X/Y) +2 )
о
почти что сказал верхний
2 + ( Округление вверх до целого (X/Y) )
|
|
|