| ||||
| ||||
|
Важные объявления |
|
15.04.2009, 01:53 | #24 (permalink) |
Увлечённый
Регистрация: 25.07.2005
Адрес: Рига
Сообщений: 664
|
Да, если X / Y - целое число (включая единицу), то решения нет, куски берут либо двое сразу, либо только второй.
Случай X < Y, кстати, нет необходимости рассматривать отдельно - он тоже описывается той же формулой. |
0 |
15.04.2009, 01:57 | #25 (permalink) | |
Энтузиаст
Регистрация: 04.03.2009
Сообщений: 284
|
Цитата:
Для X/Y=целое число: Задача не имеет решения Для остальных случаев: целая_часть(X/Y) + 3 |
|
0 |
15.04.2009, 02:00 | #26 (permalink) |
Увлечённый
Регистрация: 29.05.2007
Адрес: Киев
Сообщений: 651
|
Бял! Вы что издеваетесь?
Один пишет5! потом без объяснений на морозе... Второй: целая_часть(X/Y) + 3... Это ж то же самое. Ты б ещё написал X/Y+4 целая часть -1 Аффтар ты где со своим ответом?
__________________
bona fortuna |
0 |
15.04.2009, 02:12 TS | #28 (permalink) | ||
Интересующийся
Регистрация: 12.02.2009
Сообщений: 71
|
Цитата:
Цитата:
Только, что если X=1/2, Y=1. По формуле получаем 2.5, округление дает 3, а наименьшее целое 4. В таком случае к последнему куску челы подойдут одновременно. Идете по верному пути. Для решения задачи важно понять еще одни момент. Исходим из того, что задача корректна и имеет решение, независимо будет ли первый чел есть медленнее второго в 2 или 3 раза. (в 4 раза исключаем, граничное условие. это противоречит человеческой природе. съесть 4 пиццы, пока другой не может разобрасть с одной - это слишком) Если первый ест быстрее, то все понятно. А что делать, если первый ест медленнее? Существуют несколько основных вариантов. Одни подойдут к последнему куску одновременно и победит дружба. Второй забирет последний кусок, кто успел, тот и съел. Подойдут к последним двум кускам одновременно. В последнем случае первому достается последний кусок. Поясню на примере. Вы разделили пиццу на 2 части, друг ест быстрее. В то время как он съел свой кусок, ваш еще остался и он будет последним кусом. Другого куска нет, а значит он крайний. Т.е. важно понимать, что они подошли одновременно, но доели в разное время. Определился последний кусок, и можно утверждать кому он достался. При X = 1, Y= 1 / 2 решение равное 5 кускам нас удовлетворяет |
||
0 |
15.04.2009, 02:17 TS | #29 (permalink) |
Интересующийся
Регистрация: 12.02.2009
Сообщений: 71
|
Думаю, ситуация с задачей прояснилась.
У меня достаточно длинная формула, возможно, кто-то найдет более элегантное решение. Так что решайте, свою формулу выложу завтра, чтобы не портить желания разобраться с задачей |
0 |
15.04.2009, 02:22 | #30 (permalink) | |
Увлечённый
Регистрация: 29.05.2007
Адрес: Киев
Сообщений: 651
|
Цитата:
Я те дал ответ, ты сказал что он не верен. Теперь съезжаешь непонятно как:?~:-?~ Так и напиши: сорри,мол. кривая задача вышла... Мельчает форум.
__________________
bona fortuna |
|
0 |
15.04.2009, 02:38 TS | #32 (permalink) | |
Интересующийся
Регистрация: 12.02.2009
Сообщений: 71
|
2 alles все корректно.
"доедал" нельзя писать, т.к. будет возникать противоречие. Например, если осталось 3 куска. Первый ест медленнее. Он приступил к куску 1, второй к куску 2, съел его, и пристул к куску 3 и тоже его съел, пока первый разбирался с куском 1. Кому присуждать победу? Здесь возникает противоречие, которое еще больше может запутать. Ситуация с "забирал" более определенная и соответственно более корретная. Выше обосновал почему. Про твое решение также написал. Оно не подходит, и показал на примере. Цитата:
|
|
0 |
15.04.2009, 02:41 TS | #33 (permalink) | ||
Интересующийся
Регистрация: 12.02.2009
Сообщений: 71
|
Цитата:
Сообственно с целью уточнить. Или ты что-то другое имеешь ввиду? Привожу твой пример: Цитата:
|
||
0 |
15.04.2009, 16:12 TS | #34 (permalink) |
Интересующийся
Регистрация: 12.02.2009
Сообщений: 71
|
2 Завлаб, понял, что ты имеешь ввиду.
В твоем примере это не вычисления n кусков, а сравнение варианта предложенного alles "2+X/Y округлен. до целого в бОльшую сторону" и твоего "наименьшее целое число, большее, чем (X + 2Y) / Y" признаю невнимательность, т.к. прочитал это как вычисление кусков n. В первом случае для x=1, y=1/2 n=4 (что не верно, т.к. подойдут к последнему куску одновременно) Во втором случае для x=1, y=1/2 n=5 (верно) Соответственно, если применяем "наименьшее целое число, большее, чем (X + 2Y) / Y" для x=1/2, y=1 получаем 3 (наименьшее целое больше 2.5) Для x=1/3, y=1 получаем 6 (наименьшее целое больше 5) В таком случае, все верно. У меня было n = 2 + [(1-(-1)^[x/y+1])/2]*(1+x/y). x/y округляем до меньшего целого. Например: 2.8 округляем до 2, а не до 3. Для х/y=2.8 n=5. По формуле Завлаба аналогично. 2 alles, если имеешь претензии, пожалуйста, обосновывай их. По твоим вопросам я дал объяснения. Недопонимание возможно, т.к. форум зачастую читается бегло. Цель, в данном случае, должна быть прийти к полному взаимопониманию, а не выливать грязь друг на друга. Может быть, тогда форум не будет мельчать, как ты выразился? В любом случае, приношу извинения, если условия задачи ввели кого-либо в заблуждение, и он потратил слишком много времени и нервов на ее решение. Надеюсь, все разобрались, как надо резать пиццу и почему. |
0 |
15.04.2009, 17:07 | #36 (permalink) | |||
Увлечённый
Регистрация: 29.05.2007
Адрес: Киев
Сообщений: 651
|
Не собирался мусолить эту тему, но если ты настаиваешь...
Цитата:
Цитата:
3 куска, если первый ест быстрее, 2 куска, если первый ест медленнее.???? Цитата:
Далее, где конкретно ты увидел выливание грязи? Теперь относительно корректности: изначально ты поставил следующие условия - На сколько целых одинаковых кусков нужно разделить одну пиццу, чтобы последний кусок всегда забирал первый человек? Я высказал свое решение и мнение о корректности задачи. Ты ответил:-"задача корректна и решается. Формула другая". Я ХОЧУ УВИДЕТЬ ТВОЮ ФОРМУЛУ!
__________________
bona fortuna |
|||
0 |
15.04.2009, 20:44 | #37 (permalink) |
Бессмертный
Регистрация: 18.10.2007
Адрес: Москва
Сообщений: 2,840
|
В этой задаче тоже есть упущение в условии, за счет которого существует непредусмотренное авторами решение. Мне уже забавно находить такие решения в "умных задачах"
Пиццу нужно разрезать на 2 куска. Они начинают есть одновременно, тот кусок, который взял первый человек, и есть последний. Обратное недоказуемо. Может быть только частное мнение, это и есть "бэкдор" в условии задачи. |
0 |
16.04.2009, 01:09 TS | #38 (permalink) | |||||||||||
Интересующийся
Регистрация: 12.02.2009
Сообщений: 71
|
Цитата:
Цитата:
Об этих вещах я писал, прочитай, пожалуйста, внимательно посты, а не бегло. См. Цитата:
Цитата:
Цитата:
В данном случае ты это прекрасно продемонстривал. Зачем только писал про неуважение к другим постерам, если сам читаешь бегло? Цитата:
Цитата:
Цитата:
Возможно, с моей стороны нужно было сразу расписать, как можно решить задачу. Но тогда теряется смысл в ее решение. Окуда эта задача написано в первом посте, и с моей точки зрения нужно исходить из ее корректности. Если пишу, что задача корректа, логично предположить, что у меня есть решение? Условия действительно запутанные, но разобраться можно. Цитата:
Цитата:
Цитата:
|
|||||||||||
0 |
16.04.2009, 15:31 | #40 (permalink) | |
Увлечённый
Регистрация: 29.05.2007
Адрес: Киев
Сообщений: 651
|
Цитата:
Я считаю, что это клиника
__________________
bona fortuna |
|
0 |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
задача % 7кл. | Спортсмен | Поговорим за жизнь | 7 | 14.11.2009 14:58 |
задача | platon | Покер один на один | 3 | 02.09.2008 10:00 |
Задача | Gramazeka | Игра вообще | 17 | 09.10.2007 16:50 |
Задача от СС | Pon | Теории, стратегии, основы покера | 38 | 12.11.2005 18:51 |
Задача | NiHeraNeSsu | Limit Holdem, Omaha, 7-Card Stud и другие виды покера | 21 | 11.09.2005 04:49 |
|
|