Apr. 17th, 2022

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

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

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

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

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

April 2025

S M T W T F S
   1 2 3 45
6 7 89 10 11 12
1314 15 1617 1819
2021 22 23242526
27282930   

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Apr. 23rd, 2025 03:03 pm
Powered by Dreamwidth Studios