Олимпиадные задачи из источника «параграф 5. Другие вспомогательные раскраски» - сложность 2 с решениями
параграф 5. Другие вспомогательные раскраски
НазадДокажите, что если вершины выпуклого <i>n</i>-угольника лежат в узлах клетчатой бумаги, а внутри и на его сторонах других узлов нет, то <i>n</i> ≤ 4.
На клетчатой бумаге даны произвольные <i>n</i>клеток. Докажите, что из них можно выбрать не менее<i>n</i>/4 клеток, не имеющих общих точек.