Базар вокруг игры / Игра вообще / Задача с биллборда в США
  Страницы(3): [#  1  2  3  >  »]   Перейти вниз
Задача с биллборда в США   ID:32742 Пн, 13 апреля 2009 13:40 [#] [»)
sweet_peach_lover Форумы CasinoGames
Эту задачу привез знакомый из США. Некоторые крупные компании прибегают к нестандартным поискам талантливых сотрудников, например, программистов. На биллборд вывешиваются условия задачи и пишется, присылайте свое резюме вместе с решение туда-то.
Во свяком случае, так ему объяснили появление задачи на рекламном щите.

Задача:
Первый человек съедает целую пиццу за X часов. Второй человек за Y часов.
На сколько целых одинаковых кусков нужно разделить одну пиццу, чтобы последний кусок всегда забирал первый человек? Пиццу они начинают есть одновременно.

Резюме отсыласть никуда не нужно, но ваши ответы будет интересно посмотреть.

Примечание: очевидно, что ответ будет не 3,5 или 7 кусков, т.к. не известно, кто ест быстрее Wink
        
 
Re: Задача с биллборда в США   ID:32743   ответ на 32742 Пн, 13 апреля 2009 13:56 («] [#] [»)
talbot Форумы CasinoGames
пиццу не надо резать вообше?<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" /> и каждый следушей раз они будут брать новую пиццу вместе( первый и он же соответсвенно последний кусок)
        
 
Re: Задача с биллборда в США   ID:32744   ответ на 32742 Пн, 13 апреля 2009 14:05 («] [#] [»)
sweet_peach_lover Форумы CasinoGames
пиццу разрезать нужно Smile под куском здесь понимается часть от целого.

пиццу целиком, вообще, не очень удобно есть, тем более вдвоем Smile

разрезаем как в пиццерии, чтобы куски получились одинаковые.
        
 
Re: Задача с биллборда в США   ID:32745   ответ на 32742 Пн, 13 апреля 2009 14:18 («] [#] [»)
talbot Форумы CasinoGames
sweet_peach_lover
пиццу разрезать нужно Smile под куском здесь понимается часть от целого.

пиццу целиком, вообще, не очень удобно есть, тем более вдвоем Smile

разрезаем как в пиццерии, чтобы куски получились одинаковые.
вот блин:grin:
        
 
Re: Задача с биллборда в США   ID:32746   ответ на 32742 Пн, 13 апреля 2009 14:32 («] [#] [»)
alles Форумы CasinoGames
Задача имеет решение если X=Y?
        
 
Re: Задача с биллборда в США   ID:32747   ответ на 32742 Пн, 13 апреля 2009 15:02 («] [#] [»)
sweet_peach_lover Форумы CasinoGames
Предполагаем, что время X отлично от Y. Т.е. наши герои едят с разной скоростью.
        
 
Re: Задача с биллборда в США   ID:32748   ответ на 32742 Пн, 13 апреля 2009 15:33 («] [#] [»)
SensaUno Форумы CasinoGames
Ну, например, если разрезать на X*Y кусков, то они закончат еду одновременно. Соответственно, если на X*Y+1, то кто-то из них таки съест последний кусок, но кто?

Есть такое понятие, как НОК (наименьшее общее кратное). Это оптимальней, чем резать на X*Y кусков.
        
 
Re: Задача с биллборда в США   ID:32749   ответ на 32742 Пн, 13 апреля 2009 15:49 («] [#] [»)
alles Форумы CasinoGames
Это все равно не корректно в случае X/Y or Y/X = целое число.
Если предположить, что приоритет первого человека, то решение:
2+X/Y округлен. до целого в бОльшую сторону.
        
 
Re: Задача с биллборда в США   ID:32750   ответ на 32742 Пн, 13 апреля 2009 15:52 («] [#] [»)
talbot Форумы CasinoGames
ответ конкретное число?Mad или уравнение какое- нить?
        
 
Re: Задача с биллборда в США   ID:32751   ответ на 32742 Пн, 13 апреля 2009 16:22 («] [#] [»)
sweet_peach_lover Форумы CasinoGames
Все корреткно.
Например, первый ест целую пиццу за 1 час, второй за 1/2 часа X/Y = 2, т.е. целое число.
Делим пиццу на 6 кусков, последний кусок съедает первый. Т.е. при X/Y = целому числу имеем решение задачи при заданных условиях.

Опять же, герои начинают есть одновременно. Приоритетов ни у кого нет.
Кто успел - тот и съел.
Понятно, что если первый взял последний кусок, то второй отбирать у него ничего не будет.

Ответ - уравнение, т.к. неизвестно с какой конкретной скоростью едят герои, и кто ест быстрее.
        
 
Re: Задача с биллборда в США   ID:32752   ответ на 32742 Пн, 13 апреля 2009 16:33 («] [#] [»)
alles Форумы CasinoGames
sweet_peach_lover
Все корреткно.
Например, первый ест целую пиццу за 1 час, второй за 1/2 часа X/Y = 2, т.е. целое число.
Делим пиццу на 6 кусков, последний кусок съедает первый. Т.е. при X/Y = целому числу имеем решение задачи при заданных условиях.

Опять же, герои начинают есть одновременно. Приоритетов ни у кого нет.
Кто успел - тот и съел.
Понятно, что если первый взял последний кусок, то второй отбирать у него ничего не будет.

Ответ - уравнение, т.к. неизвестно с какой конкретной скоростью едят герои, и кто ест быстрее.
В условии: чтобы последний кусок всегда забирал первый человек

Пересчитай ещё раз свой пример. У тебя получится что 6ой т.е. последний кусок заберёт второй чел.
        
 
Re: Задача с биллборда в США   ID:32753   ответ на 32742 Пн, 13 апреля 2009 16:35 («] [#] [»)
alles Форумы CasinoGames
При твоих условиях:
2+X/Y округлен. до целого в бОльшую сторону=4
        
 
Re: Задача с биллборда в США   ID:32754   ответ на 32742 Пн, 13 апреля 2009 17:17 («] [#] [»)
sweet_peach_lover Форумы CasinoGames
2 alles, ты прав. в посте перепулал игроков, т.е. первый ест за 1/2 часа, второй за 1 час. соответственно первый герой достигнет последнего куска первым. здесь Y/X=2, т.е. целое число. Суть прежняя.
Это к тому что, задача корректна и решается Wink

Формула другая, n=2+X/Y (округление до целого в бОльшую) не подходит.
Например,
если X=1 час, Y= 1/2, n=2+2 => n=4
В данном случае герои подойдут к последнему куску одновременно.

Приоритетов ни у кого нет, нужно, чтобы последний кусок достался первому.
        
 
Re: Задача с биллборда в США   ID:32755   ответ на 32742 Пн, 13 апреля 2009 23:17 («] [#] [»)
alles Форумы CasinoGames
:mad:фигня задача.
Если X/Y целое число, то походить одновременно будут в любом случае.
        
 
Re: Задача с биллборда в США   ID:32756   ответ на 32742 Вт, 14 апреля 2009 16:35 («] [#] [»)
c24 Форумы CasinoGames
вроде задача не имеет решения.
Допустим, решение =n кусков. Тогда можно задать соотношение X/Y >n -> пока первый ест 1й кусок, второй сьедает все остальные куски пиццы..
        
 
Re: Задача с биллборда в США   ID:32757   ответ на 32742 Вт, 14 апреля 2009 17:02 («] [#] [»)
alles Форумы CasinoGames
sweet_peach_lover
2 alles, ты прав. в посте перепулал игроков, т.е. первый ест за 1/2 часа, второй за 1 час. соответственно первый герой достигнет последнего куска первым. здесь Y/X=2, т.е. целое число. Суть прежняя.
Это к тому что, задача корректна и решается Wink

Формула другая, 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 («] [#] [»)
Завлаб Форумы CasinoGames
Ещё не все, я вот только что сел думать Smile
        
 
Re: Задача с биллборда в США   ID:32759   ответ на 32742 Вт, 14 апреля 2009 22:46 («] [#] [»)
Завлаб Форумы CasinoGames
Попробую рассуждать вслух.

Имеем: первый ест за 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

Где ошибся?
        
 
Re: Задача с биллборда в США   ID:32760   ответ на 32742 Вт, 14 апреля 2009 22:57 («] [#] [»)
alles Форумы CasinoGames
alles
2+X/Y округлен. до целого в бОльшую сторону
(X + 2Y) / Y = 2+X/Y

говорит, что не правильно:roll:
        
 
Re: Задача с биллборда в США   ID:32761   ответ на 32742 Вт, 14 апреля 2009 23:05 («] [#] [»)
BerezinDV Форумы CasinoGames
Если первый есть быстрее второго то 3
Если наоборот то округдение в большую сторону ( (X/Y) +2 )

о
почти что сказал верхний


2 + ( Округление вверх до целого (X/Y) )
        
 
Страницы(3): [#  1  2  3  >  »]  
Предыдущая тема:Джанкет-сайт
Следующая тема:Об игре и морали
Быстрый переход к форуму
  
Текстовая версия  RSS лента
Вернуться вверх

Текущее время: Чт, 5 декабря 18:05:51 2024
Время, затраченное на генерацию страницы: 0.01444 секунд