avva: (Default)
[personal profile] avva
Эта задача из древней киевской олимпиады понравилась мне и не решилась в один наскок (но потом все-таки решилась).

Можно ли расставить на плоскости семь точек так, чтобы выполнялось следующее условие: если выбрать любые три из них, то среди этих трех найдутся две на расстоянии 1 друг от друга?

Поясню условие на всякий случай. Если нам удалось это сделать, то как ни выбери три точки из семи, среди них какие-то две будут на расстоянии 1. Может так получиться, что все три будут на расстоянии 1 друг от друга, или скажем первая и вторая, а также вторая и третья - это тоже нормально, не "против правил". Главное, чтобы нашлось расстояние 1 в любой группе из трех точек. Нужно либо построить семь точек так, чтобы это условие выполнялось, либо доказать, что это невозможно сделать.

Комментарии будут скрываться на сутки, потом открою.

Update: ответ "можно". Примеры есть в комментариях. Раскрыл все комментарии.

June 2025

S M T W T F S
123 4 5 6 7
8 910 11121314
15161718192021
22232425262728
2930     

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 12th, 2025 07:44 am
Powered by Dreamwidth Studios
OSZAR »