Типа пятничная задачка

← →
Sha © (2013-07-17 13:46) [80]

> Дмитрий СС (17.07.13 12:20) [79]
> Если сумма может быть разложена на сумму двух простых чисел,
> то второй визирь уже не может быть уверен в том что первый не знает чисел.

Ну, это очевидно.
В этой задаче проще не пользоваться простотой чисел )

Гораздо выгоднее подсчитывать количество всевозможных произведений
чисел из заданного диапазона.

Это также позволит легко поиграть с границами при желании.

← →
Дмитрий СС (2013-07-17 16:30) [81]

Так однозначное решение найдено уже или нет?

← →
Sha © (2013-07-17 16:51) [82]

> Дмитрий СС (17.07.13 16:30) [81]

для диапазона 3..100 существует единственное решение задачи - пара чисел (13,16)

← →
Дмитрий СС (2013-07-17 16:53) [83]

> Sha © (17.07.13 16:51) [82]
>

А некомпьютерное решение есть?

← →
Sha © (2013-07-17 17:06) [84]

> Дмитрий СС (17.07.13 16:53) [83]

Ручной перебор всех пар чисел. За основу можно взять алгоритм [40].
Там кое-что можно упростить - он специально записан в наиболее наглядном виде.

← →
Empleado © (2013-07-17 17:31) [85]

> Дмитрий СС (17.07.13 16:53) [83]
> А некомпьютерное решение есть?

Подобное: http://intelmath.narod.ru/twowisemen.html
Надо только условие поменять

> Empleado © (17.07.13 17:31) [85]

чтобы использовать те рассуждения с минимальными изменениями в новых условиях,
придется на время решения число 4 считать простым )

> Sha (18.07.2013 10:51:26) [86]

Что делать, ведь военное положение. Ведь это ПИ в военное время

Типа пятничная задачка Найти похожие ветки