Задачка на сообразительсность для программистов

[pigmeich]

insooo подбросил задачку

Comments

[raydac]

если честно, то в задаче не хватает условий

[pigmeich]

Добавил.

[raydac]

своими словами алгоритм опиши решения плиз

[pigmeich]

ВНИМАНИЕ, СПОЙЛЕРЫ:

Каждая из четырёх фраз - решето, отсеивающие возможные пары.

Выводы из каждой фразы:
1. Сумма этих чисел не разлагается на единственно возможные слагаемые, подходящие под условия.
2. Произведение - тоже не разлагается.
3. Из знания, что прозведение не разлагается, можно вывести единственно возможное разложение для суммы.
4. Зная 1-3, можно вывести единственно возможное разложение для произведения.

Программа просто четыре раза просеивает набор из всех неупорядоченных пар.

[_winnie]

А я пока не осилил. У меня такое ощущение что тут не просто решето, а "он думает, о том что он думает, о том что он думает, ..."

[_winnie]

Начал писать, но бросил по вышеуказаной причине. Можешь подсмотреть там, как можно писать короче, если интересно. http://www.everfall.com/paste/id.php?0z6kc4xi5j7e

[pigmeich]

А в фразе [(min(j,i), max(j, i)) for i in range(2, 100+1) for j in range(2, 100+1)] повторений не будет?

[pigmeich]

Ещё, как создать массив заданой длины, инициализированный нулями?

[pigmeich]

Так они же не знают какие числа друг у друга.

[pigmeich]

У тебя что в ответе-то?