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

Задачка   Найти похожие ветки 

← →
DiamondShark ©   (2008-03-12 11:42) [0]

Число записано в системе счисления с основанием q1 в виде бесконечной периодической дроби.
Найти (минимальное) основание q2 системы счисления, в которой то же число будет записано в виде конечной дроби.
(или сделать вывод, что таковой не существует)

---

← →
DiamondShark ©   (2008-03-12 11:43) [1]

q1, q2 -- целые

---

← →
Mystic ©   (2008-03-12 12:45) [2]

Переведи число в рациональный вид, и посмотри на знаменатель

---

← →
ferr   (2008-03-12 12:59) [3]

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

например 1/12 => 1 / (2 * 2 * 3) => 6

На достоверность не претендую.

---

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

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



Память: 0.45 MB
Время: 0.011 c