вам, юные математики

[tima]

как вы понимаете, меня больше алгоритм интересует, чем конкретное решение данной задачи. И вообще - я любитель алгоритмов, но вот в этом типе задач не силен - с чего такие вещи начинают?

Даны часы. Все числа, кроме 3 и 12 оторваны. Надо приклеить числа взад, НО:
1. Все числа должны быть не на своих местах
2. Сумма трех чисел между 10 и 4 "часами" равна 13.
3. Сумма трех чисел между 9 и 5 "часами" равна 18.
4. Сумма трех чисел между 6 и 11 "часами" равна 26.

P.S. Эти сссуки привезли новый полиграф!

Comments

[tima.livejournal.com]

условие вытекает именно из фразы - сумма ТРЕХ чисел между ...

Да, конечно могут перекрываться - мы ж не знаем какое число где.

я тоже бы начал с последнего несомненно - самая высокая сумма, стало быть, меньше вариантов. Но не пойму как обойтись без переборов...

[maxxk.livejournal.com]

Нет, между цифрами 10 и 4 находится 5 цифр - 11, 12, 1, 2, 3. Если цифра 12 стоит на своём месте, то это не значит, что мы не включаем её в подсчёт суммы - это ничем не ограничено. И даже если и не включаем - остаётся 4 цифры, а не 3. Но ладно, это несущественно, т.к. по другим условиям видно, что там тоже больше цифр, чем требуется для проверки условия.
Теоретически (я не математик, не то к счастью, не то к сожалению), нужно для каждой из сумм (по условиям 1-3) составить уравнения и решать их систему. ИМХО. А, может, и не так :)
Если бы решалось с применением компьютера - возможно, просто в цикле проверялись бы условия для разных расположений цифр.
А откуда вообще задача? Это не из разряда тех, которые надо решить за определённое время, без учёта способа решения?

повторяю снова

[tima.livejournal.com]

по условию задачи на своем месте стоят только два числа. Остальные НЕ НА СВОИХ, поэтому между 10 и 4 может находится сколько угодно чисел, либо даже нисколько вовсе, если они стояли бы рядом, но нам сказано, что их там 3. И сумма их - такая-то.

Откуда точно задача сказать не могу, мелкая принесла ее из школы как экстра-кредит для какого-то там ихнего экзамена.

Re: повторяю снова

[maxxk.livejournal.com]

Не понял. Между 10 и 4 есть МЕСТО для 4-х (или для 5, если 12 считается) ЛЮБЫХ чисел. Не только для 3-х.
Или вдобавок ко всему не все места могут быть заполнены?! Я так понял, что используются все числа, только перемещаются со своих мест...

не понял что можно не понять

[tima.livejournal.com]

12 и 3 стоят на местах, остальные ВСЕ переставлены. Теперь между 4 и 10 стало 3 числа. Новые правила, понимаете? А как можно не заполнить все места на часах и расставить обратно все 12 чисел?! тут уже для меня загадка просто.

Как ответил уже в одном комменте - задачу решил логическим путем минут за 15. Но все равно это не "алгоритм"...