Вот... Сегодня загадали на семинаре задачку, пообещали прыз за решение :D. Блин, уже даже не ради приза, просто голова закипает, как теперь с этим жить:D ,-не знаю как решить или в чём подвох. :confused:Может кто из форумцев знает решение?:)
Короче говоря, есть пастух, у него стадо баранов в количестве 30 шт. Ему нужно каждый день резать определённое число баранов, чтоб за НЕДЕЛЮ порешить всё стадо. Нельзя пропускать ни одного дня без резанины, число зарезанных каждый день баранов должно быть НЕЧЁТНЫМ.
По-моему так звучит условие...:)
Oleg
18-05-2007, 21:41
хм
mocrosoft
18-05-2007, 21:42
Это подшутили над вами.
Сумма ЛЮБОГО нечетного количества ЛЮБЫХ нечетных чисел ВСЕГДА будет НЕЧЕТНОЙ. А баранов-то - 30! ;)
Вариант, правда, можно почерпнуть из фильма Г. Данелии:
"...- Слушай, почему 7 баранов - было 8!
- А ты себя посчитал? Восемь - это с тобой было!
(кричит напарнику, в сторону):
- Эй, все нормально - восемь это со мной!.."
(с) "Мимино"
Т.е. в воскресенье, зарезав последнего барана, чабан должен сделать харакири.
igorgosha
18-05-2007, 21:57
Так и я про тож, "Сумма ЛЮБОГО нечетного количества ЛЮБЫХ нечетных чисел ВСЕГДА будет НЕЧЕТНОЙ"...А чувак говорит, что решение есть, т.е должон быть подвох какой-то. Может просто кто в курсе, в чём именно этот подвох? Условие я правильно пересказал. Х его З.:D
mocrosoft
18-05-2007, 22:00
...А чувак говорит, что решение есть, т.е должон быть подвох какой-то. Может просто кто в курсе, в чём именно этот подвох? Условие я правильно пересказал. Х его З.:D
Голосую за сепукку для чабана! Если он (чабан) согласится - то чем он лучше любого другого барана? ;)
7597509
18-05-2007, 22:19
никак не получается
BratK
18-05-2007, 22:19
По-моему так звучит условие...:)
В таких задачах нужно иметь точную дословную формулировку условия, а не "по-моему так".
Например, в такой формулировке как ты напечатал возможно следующее решение.
Я - чабан. Ты мне дал это задание. Задание поступило сегодня, 18-го мая в 17:35. Отведенная неделя заканчивается в следующую пятницу, 25-го мая, в 17:35
Сегодня до полуночи я зарезал 3 барана
В субботу - 5 баранов
В воскресенье - 3 барана
В понедельник 5 баранов
Во вторник 3 барана
В среду 5 баранов
В четверг 3 барана
В пятницу в первой половине дня 3 барана
Итого по состоянию на 17:35 следующей пятницы я зарезал 30 баранов
При этом ни один день не обходился без резни
И в каждый день я резал нечетное число баранов.
mdaii
18-05-2007, 22:46
Вот... Сегодня загадали на семинаре задачку, пообещали прыз за решение :D. Блин, уже даже не ради приза, просто голова закипает, как теперь с этим жить:D ,-не знаю как решить или в чём подвох. :confused:Может кто из форумцев знает решение?:)
Короче говоря, есть пастух, у него стадо баранов в количестве 30 шт. Ему нужно каждый день резать определённое число баранов, чтоб за НЕДЕЛЮ порешить всё стадо. Нельзя пропускать ни одного дня без резанины, число зарезанных каждый день баранов должно быть НЕЧЁТНЫМ.
По-моему так звучит условие...:)
Ну чего там?
пишешь целевую функцию
пишешь систему ограничений и решаешь симплекс методом
Правда, слету не соображу как нечетность числа запихнуть в ограничения, но как -то запихивается... точно.
mdaii
18-05-2007, 22:47
Ах...
ну, конечно забыл...
такие задачи на сходимость проверяются
короче читать системный анализ и исследование операций
igorgosha
18-05-2007, 22:52
Ах...
ну, конечно забыл...
такие задачи на сходимость проверяются
короче читать системный анализ и исследование операций
Про харакири для чабана мне больше понравилось...Всё как-то на интуитивном уровне воспринимается.:)
З.Ы Па, а с кем это ты только что разговаривал?:D
mdaii
18-05-2007, 22:59
Ну да, запамятовал, я ж на ХарьковФоруме, а не на RSDN'е :)
Тяпница сегодня :)
Это я к чему...
Меня в техническом ВУЗе учили проверять решаема-ли задача вообще, а потом ее решать.
А в частном случае надо понимать кто задает подобные задачи, скажем, технарь или гуманитарий :)
Drema
18-05-2007, 23:25
Может тут нужно следовать аналогично Дираку, и в какой нибудь из дней "зарезать отрицательное число баранов"?
Например зарезать -1 (минус одного) барана.
Drema
18-05-2007, 23:30
а можно резать одного барана несколько раз? :-)
Типа сегодня ранил (но посчитал), завтра добил (и тоже посчитал).
kazimir
19-05-2007, 00:03
а можно резать одного барана несколько раз? :-)
Типа сегодня ранил (но посчитал), завтра добил (и тоже посчитал).
Паша, не огорчай людей, ты им уже доказал что синус икс может быть больше единицы, теперь отрицательных баранов вводишь. пожалей человеков...
Drema
19-05-2007, 10:40
не. отрицательное число баранов таки не поможет :(
mdaii
19-05-2007, 13:46
А иррациональное пробовали?
mocrosoft
19-05-2007, 15:38
Еще вариант: а разрешается резать барана точно в полночь? Чтобы начать в пятницу, а закончить - в субботу? :-)
kazimir
19-05-2007, 21:36
нужно знать точное условие чтобы решать. потому как еще неизвестно в какой день недели чабан получил задание зарэзать стадо.
BratK
23-05-2007, 17:30
Ну чем закончилось то? Сказали правильное решение вам?
Боевой
05-06-2007, 13:27
есть решение )))))) он вырезает согласно условию нечетное к-во до момента когда останется один. Один это уже не стадо. Им можно пренебречь. На вопрос много вырезано, не спрашивают к-во, говорят все, кроме одного. Ну дальше передается, что вырезано все ))) Других вариантов нет
смешной ник
05-06-2007, 20:03
число зарезаных баранов должно быть нечетным КАЖДИЙ ДЕНЬ а не В ОБЩЕМ. финт в том что нельзя семь нечетных чисел подобрать, сумма которых будет 30. такой камбинации натуральных, рациональных нечетных чисел просто не существует
смешной ник
05-06-2007, 20:05
есть решение )))))) он вырезает согласно условию нечетное к-во до момента когда останется один. Один это уже не стадо. Им можно пренебречь. На вопрос много вырезано, не спрашивают к-во, говорят все, кроме одного. Ну дальше передается, что вырезано все ))) Других вариантов нет
сказано же: вырезать ВСЕ стадо!! тоесть целиком и полностью
смешной ник
05-06-2007, 20:07
а можно резать одного барана несколько раз? :-)
Типа сегодня ранил (но посчитал), завтра добил (и тоже посчитал). конечьно можно порезать барана так, что бы он ен умер, но ЗАРЕЗАТЬ означает насмерть, это факт
смешной ник
05-06-2007, 20:32
Может тут нужно следовать аналогично Дираку, и в какой нибудь из дней "зарезать отрицательное число баранов"?
Например зарезать -1 (минус одного) барана.
По правилам математики: допустим осталось 11 баранов(число фанарное): 11-(-1)=11+1=12. теперь ты понял что ты сказал? :-D
смешной ник
05-06-2007, 20:34
Это подшутили над вами.
Сумма ЛЮБОГО нечетного количества ЛЮБЫХ нечетных чисел ВСЕГДА будет НЕЧЕТНОЙ. А баранов-то - 30! ;) истину глаголиш!