Выбрано 2 задачи 
Убрать все задачи
На кольцевой дороге расположены четыре бензоколонки: A, B, C и D. Расстояние между A и B — 50 км, между A и C — 40 км, между C и D — 25 км, между D и A — 35 км (все расстояния измеряются вдоль кольцевой дороги в кратчайшую сторону).
а) Приведите пример расположения бензоколонок (с указанием расстояний между ними), удовлетворяющий условию задачи.
б) Найдите расстояние между B и C (укажите все возможности).
РешениеДокажите, что в выпуклый центрально-симметричный многоугольник можно поместить ромб вдвое меньшей площади.
Решение
|
|
 |
Условие
На конгресс собрались учёные, среди которых есть друзья. Оказалось, что каждые два из них, имеющие на конгрессе равное число друзей, не имеют общих друзей. Доказать, что найдётся учёный, который имеет ровно одного друга из числа участников конгресса.
Решение
Возьмём учёного A, число друзей у которого максимально (если таких учёных несколько, возьмём любого из них); обозначим это число через N. Каждый из N друзей учёного A имеет хотя бы одного друга (A), не имеет более N друзей и никакие двое не имеют равного числа друзей. Следовательно, эти люди имеют 1, 2, 3, ..., N друзей. В частности, один из них дружит только с A.
