21
|
Задача 661. Городапостоянный адрес задачи: http://www.diofant.ru/problem/2131/автор задачи: И.И. Богданов показать все задачи автора >> показать код для вставки на свой сайт >> |
Задачу решили:
63
всего попыток:
85
поделиться задачей:
|
|
|
Задача опубликована:
18.11.11 08:00
Прислал:
admin
Источник:
Турнир городов
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
планиметрия
|
|
|
В некой стране 100 городов (города считайте точками на плоскости). В справочнике для каждой пары городов имеется запись, каково расстояние между ними (всего 4950 записей).
Пусть стерлись k записей, и известно, что в этой стране никакие три города не лежат на одной прямой. При каком наибольшем k всегда можно однозначно восстановить стершиеся записи?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.