2
|
Задача 491. Две лестницыпостоянный адрес задачи: http://www.diofant.ru/problem/2348/показать код для вставки на свой сайт >> |
Задачу решили:
4
всего попыток:
13
поделиться задачей:
|
|
|
Задача опубликована:
07.01.13 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
планиметрия
|
|
|
Две лестницы длиной x и y опираются на противоположные стены коридора шириной w, как показано на рисунке. Пусть h – высота, на которой лестницы пересекаются. Нас интересуют случаи, когда все четыре числа – x,y,w и h – оказываются целыми.
Например, для x = 70 и y = 119 можно найти пару подходящих целых чисел h = 30 и w = 56. При 0<x<y<200 есть ровно пять пар (x,y), для которых существуют целые h и w, а именно: (70, 119), (74, 182), (87, 105), (100, 116) и (119, 175).
А сколько существует пар (x,y) при 0<x<y<1 000 000, для которых можно подобрать целые значения w и h?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.