[#] [Из песочницы] Задача о двух мудрецах. Компьютерная программа для решения
habrabot(difrex,1) — All
2015-05-13 15:00:03


Задача о двух мудрецах уже много лет всплывает на различных форумах и постоянно возобновляет к себе интерес. Напомню условие:

> У некоторого султана было два мудреца: Али-ибн-Вали и Вали-ибн-Али. Желая убедиться в их мудрости, султан призвал мудрецов к себе и сказал: «Я задумал два числа. Оба они целые, каждое больше единицы, но меньше ста. Я перемножил эти числа и результат сообщу Али и при этом Вали я скажу сумму этих чисел. Если вы и вправду так мудры, как о вас говорят, то сможете узнать исходные числа».
>
>
>
> Султан сказал Али произведение, а Вали – сумму. Мудрецы задумались. Первым нарушил молчание Али.
>
>
>
> — Я не знаю этих чисел, — сказал он, опуская голову.
>
>
>
> — Я это знал, — подал голос Вали.
>
>
>
> — Тогда я знаю эти числа, — обрадовался Али.
>
>
>
> — Тогда и я знаю! — воскликнул Вали.
>
>
>
> И мудрецы сообщили пораженному султану задуманные им числа.
>
>
>
> Назовите эти числа.

Готовой компьютерной программы, позволяющей решать такие задачи при любом заданном максимальном числе, обнаружить не удалось. Поэтому я решил сам написать подобную программу. Алгоритм решения буду описывать на примере классической задачи для максимального числа, равного 100. [Читать дальше →][1]

[1]: http://habrahabr.ru/post/257809/#habracut