Кто знает решение такой задачки?

igorgosha · 18.05.2007

Кто знает решение такой задачки?

Вот... Сегодня загадали на семинаре задачку, пообещали прыз за решение . Блин, уже даже не ради приза, просто голова закипает, как теперь с этим жить ,-не знаю как решить или в чём подвох. Может кто из форумцев знает решение?
Короче говоря, есть пастух, у него стадо баранов в количестве 30 шт. Ему нужно каждый день резать определённое число баранов, чтоб за НЕДЕЛЮ порешить всё стадо. Нельзя пропускать ни одного дня без резанины, число зарезанных каждый день баранов должно быть НЕЧЁТНЫМ.
По-моему так звучит условие...

Oleg · 18.05.2007

mocrosoft · 18.05.2007

Это подшутили над вами.
Сумма ЛЮБОГО нечетного количества ЛЮБЫХ нечетных чисел ВСЕГДА будет НЕЧЕТНОЙ. А баранов-то - 30!

Вариант, правда, можно почерпнуть из фильма Г. Данелии:

"...- Слушай, почему 7 баранов - было 8!
- А ты себя посчитал? Восемь - это с тобой было!
(кричит напарнику, в сторону):
- Эй, все нормально - восемь это со мной!.."
(с) "Мимино"

Т.е. в воскресенье, зарезав последнего барана, чабан должен сделать харакири.

igorgosha · 18.05.2007

Так и я про тож, "Сумма ЛЮБОГО нечетного количества ЛЮБЫХ нечетных чисел ВСЕГДА будет НЕЧЕТНОЙ"...А чувак говорит, что решение есть, т.е должон быть подвох какой-то. Может просто кто в курсе, в чём именно этот подвох? Условие я правильно пересказал. Х его З.

mocrosoft · 18.05.2007

igorgosha сказав(ла):
...А чувак говорит, что решение есть, т.е должон быть подвох какой-то. Может просто кто в курсе, в чём именно этот подвох? Условие я правильно пересказал. Х его З.

Голосую за сепукку для чабана! Если он (чабан) согласится - то чем он лучше любого другого барана?

Интертелеком дилер · 18.05.2007

никак не получается

BratK · 18.05.2007

igorgosha сказав(ла):
По-моему так звучит условие...

В таких задачах нужно иметь точную дословную формулировку условия, а не "по-моему так".

Например, в такой формулировке как ты напечатал возможно следующее решение.

Я - чабан. Ты мне дал это задание. Задание поступило сегодня, 18-го мая в 17:35. Отведенная неделя заканчивается в следующую пятницу, 25-го мая, в 17:35

Сегодня до полуночи я зарезал 3 барана
В субботу - 5 баранов
В воскресенье - 3 барана
В понедельник 5 баранов
Во вторник 3 барана
В среду 5 баранов
В четверг 3 барана
В пятницу в первой половине дня 3 барана

Итого по состоянию на 17:35 следующей пятницы я зарезал 30 баранов
При этом ни один день не обходился без резни
И в каждый день я резал нечетное число баранов.

mdaii · 18.05.2007

igorgosha сказав(ла):
Вот... Сегодня загадали на семинаре задачку, пообещали прыз за решение . Блин, уже даже не ради приза, просто голова закипает, как теперь с этим жить ,-не знаю как решить или в чём подвох. Может кто из форумцев знает решение?
Короче говоря, есть пастух, у него стадо баранов в количестве 30 шт. Ему нужно каждый день резать определённое число баранов, чтоб за НЕДЕЛЮ порешить всё стадо. Нельзя пропускать ни одного дня без резанины, число зарезанных каждый день баранов должно быть НЕЧЁТНЫМ.
По-моему так звучит условие...

Ну чего там?
пишешь целевую функцию
пишешь систему ограничений и решаешь симплекс методом

Правда, слету не соображу как нечетность числа запихнуть в ограничения, но как -то запихивается... точно.

mdaii · 18.05.2007

Ах...
ну, конечно забыл...
такие задачи на сходимость проверяются
короче читать системный анализ и исследование операций

igorgosha · 18.05.2007

mdaii сказав(ла):
Ах...
ну, конечно забыл...
такие задачи на сходимость проверяются
короче читать системный анализ и исследование операций

Про харакири для чабана мне больше понравилось...Всё как-то на интуитивном уровне воспринимается.
З.Ы Па, а с кем это ты только что разговаривал?

mdaii · 18.05.2007

Ну да, запамятовал, я ж на ХарьковФоруме, а не на RSDN'е
Тяпница сегодня
Это я к чему...
Меня в техническом ВУЗе учили проверять решаема-ли задача вообще, а потом ее решать.
А в частном случае надо понимать кто задает подобные задачи, скажем, технарь или гуманитарий

Drema · 18.05.2007

Может тут нужно следовать аналогично Дираку, и в какой нибудь из дней "зарезать отрицательное число баранов"?
Например зарезать -1 (минус одного) барана.

Drema · 18.05.2007

а можно резать одного барана несколько раз?

Типа сегодня ранил (но посчитал), завтра добил (и тоже посчитал).

kazimir · 19.05.2007

Drema сказав(ла):
а можно резать одного барана несколько раз?

Типа сегодня ранил (но посчитал), завтра добил (и тоже посчитал).

Паша, не огорчай людей, ты им уже доказал что синус икс может быть больше единицы, теперь отрицательных баранов вводишь. пожалей человеков...

Drema · 19.05.2007

не. отрицательное число баранов таки не поможет

mdaii · 19.05.2007

А иррациональное пробовали?

mocrosoft · 19.05.2007

Еще вариант: а разрешается резать барана точно в полночь? Чтобы начать в пятницу, а закончить - в субботу?

kazimir · 19.05.2007

нужно знать точное условие чтобы решать. потому как еще неизвестно в какой день недели чабан получил задание зарэзать стадо.

BratK · 23.05.2007

Ну чем закончилось то? Сказали правильное решение вам?

Боевой · 05.06.2007

есть решение )))))) он вырезает согласно условию нечетное к-во до момента когда останется один. Один это уже не стадо. Им можно пренебречь. На вопрос много вырезано, не спрашивают к-во, говорят все, кроме одного. Ну дальше передается, что вырезано все ))) Других вариантов нет