Олимпиадные задачи из источника «1998 год» - сложность 4 с решениями

Каждая сторона правильного треугольника разбита на <i>n</i> равных отрезков, и через все точки деления проведены прямые, параллельные сторонам. Данный треугольник разбился на <i>n</i>² маленьких треугольников-клеток. Треугольники, расположенные между двумя соседними параллельными прямыми, образуют полоску.

  а) Какое наибольшее число клеток можно отметить, чтобы никакие две отмеченные клетки не принадлежали одной полоске ни по одному из трёх направлений, если  <i>n</i> = 10?

  б) Тот же вопрос для  <i>n</i> = 9.

а) На стол положили (с перекрытиями) несколько одинаковых салфеток, имеющих форму правильного шестиугольника, причём у всех салфеток одна сторона параллельна одной и той же прямой. Всегда ли можно вбить в стол несколько гвоздей так, что все салфетки будут прибиты, причём каждая – только одним гвоздём?

б) Тот же вопрос про правильные пятиугольники.