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

[igorgosha]

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

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

 

[Oleg]

хм

 

[mocrosoft]

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

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

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

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

 

[igorgosha]

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

 

[mocrosoft]

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

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

 

[Интертелеком дилер]

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

 

[BratK]

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

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

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

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

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

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

 

[mdaii]

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

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


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

 

[mdaii]

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

 

[igorgosha]

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

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

 

[mdaii]

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

 

[Drema]

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

 

[Drema]

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

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

 

[kazimir]

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

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

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

 

[Drema]

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

 

[mdaii]

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

 

[mocrosoft]

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

 

[kazimir]

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

 

[BratK]

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

 

[Боевой]

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