4
|
Задача 541. Отель "Инфинити"постоянный адрес задачи: http://www.diofant.ru/problem/2553/показать код для вставки на свой сайт >> |
Задачу решили:
5
всего попыток:
13
поделиться задачей:
|
|
Задача опубликована:
27.01.14 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
2
класс:
11 и старше
баллы: 100
Темы:
алгоритмы
|
|
В отеле "Инфинити" бесконечно много этажей, на каждом этаже бесконечно много комнат, а к администратору выстроилась бесконечно длинная очередь. И этажи, и комнаты на каждом этаже, и посетители перенумерованы подряд натуральными числами (1, 2, 3, …).
В начальный момент все комнаты отеля свободны. Чтобы поселить очередного гостя с номером n, администратор выбирает самый нижний этаж, на котором либо пока никто не живет, либо последний поселившийся имеет такой номер m, что m+n является квадратом целого числа. Новый гость получает первый свободный номер на выбранном этаже.
Гость №1 получает комнату №1 на первом этаже, поскольку на нем еще никто не живет.
Гостя №2 нельзя поселить в комнате №2 на первом этаже, поскольку сумма 1+2=3 не является квадратом. Этого гостя можно поселить на втором, пока еще пустом этаже, в комнате №1.
Гость №3 получает комнату №2 на первом этаже, поскольку сумма 1+3=4 является квадратом.
Таким образом, каждый гость получит свою комнату в отеле.
Обозначим через P(f, r) номер посетителя, живущего в комнате r на этаже f.
Тогда:
P(1, 1) = 1
P(1, 2) = 3
P(2, 1) = 2
P(10, 20) = 440
P(25, 75) = 4863
P(99, 100) = 19454
Найдите сумму P(f, r) для всех f и r, таких что f2 + r2 = 14234886498625 .
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Ya napisal algoritm v C++ kotoroe sozdaet etu matritsu. Proveril na P(10;20), P(25;75), P(99;100) i poluchil polozhitelniy rezultat. No nikak ne mogu nayti pravilniy otvet k zadace. Mozhet kto nibud pereformulirovat vopros, t.e. poslednee predlozhenie v zadace?(Mozhet ya nepravilno ponyal vopros)