Скачать: CL | DM;

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

← →
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
Надо только условие поменять

---

← →
Sha ©   (2013-07-18 10:51) [86]

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

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

---

← →
Anatoly Podgoretsky ©   (2013-07-18 12:46) [87]

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

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

---

Страницы: 1 2 3 вся ветка

Скачать: CL | DM;



Память: 0.59 MB
Время: 0.007 c