Рекинцо-2, Ваш вариант неплох, но только в том же предположении - про ошибку учителя. Если бы задача стояла так: \n\n
Расположить на плоскости 28 точек и соединить их ровно 15 отрезками, не пересекающимися нигде, кроме заданных точек, так чтобы каждый отрезок содержал ровно четыре точки. \n\n
Вот тогда бы Ваше решение чудно подошло, с небольшой поправкой - звездочки бы надо было не в одну строчку ставить, а выгнуть небольшой дугой-гирляндой. ;) Чтобы никому не захотелось засчитать все три пары "рук" за один неправильный отрезок. ;))) \n\n
К сожалению, как пояснил Вадим, ряды - это у нас произвольные прямые, так что уже через "ножки" Ваших звездочек пройдет либо одна прямая на шесть точек, либо три по две точки. Например. Оба случая недопустимы по оригинальному условию. :(
Рекинцо-2 2012-11-19 13:27:02 пишет:
Предлагаю красивый вариант решения. На листе бумаги рисуем три пятиконечные звездочки так, чтобы они находились бы на одной строке (в одном ряду) и чтобы 2-ая звездочка "держала бы за руки" своих соседок. Или как бы лучше объяснить: три звездочки рядом и одна из вершин 1-ой совпадает с любой из вершин 2-ой, а другая свободная вершина 2-ой совпала бы с любой вершиной третьей звездочки. У каждой звезды 5 рядов по 4 точки (всего 10 точек), а у наших трёх звезд 15 рядов по 4 точки (30 точек минус 2 точки = 28 точек)
Если такая трактовка приемлема, то предлагаю следующий вариант решения: берем листок в клеточку. ;))) Ставим подряд четыре точки на горизонтали - это важный базовый ряд, о котором следует помнить. Теперь вверх от них откладываем еще таких же три ряда по 4 точки. Получаем 10 рядов - 4 горизонтали, 4 вертикали и 2 диагонали, - а нам надо только 8 (сейчас будет понятно). Остальные варианты прямых в таком построении более трех точек не содержат. Избавляемся от двух лишних рядов - например, одну из угловых точек построения (дальних от базового ряда) сдвигаем вверх на две клетки, - пропадают горизонталь и диагональ, вертикаль остается, произвольного наклона новый ряд нигде не получается. Итого имеем базовый ряд из 4 точек и еще 7 рядов из дополнительных 12 точек. Дальше объяснять? ;))) Строим еще 12 точек абсолютно симметрично относительно базового ряда, и СГИБАЕМ наш листок по базовому ряду. Под прямым углом, для наглядности, хотя можно и под любым, большим 0 и меньшим 180 градусов. :) Что мы получаем в итоге? 8 рядов в каждой плоскости, но плоскости пересекаются по ряду - итого 7+1+7=15.
Хм... Ну если учитель в школе - то можно допустить, что он просто немного прошляпил условие. 8))) И задача аналогична "яблоневому саду" в десять рядов по три. То бишь условие должно трактоваться, как "ровно 15 прямых по 4 точки; по 5 и более точек на одной прямой недопустимы; прямые, содержащие всего по 2-3 точки в зачет не идут и рядами не считаются". Тогда можно и покумекать... ;)
Без уточнения условия задача нерешаема. 28 точек определяют в общей сложности 378 прямых. Если на каждой(!) из них должны лежать ровно по 4 точки, то это значит, что каждые 6 прямых из этих 378 должны "склеиться" в одну. И ни больше, ни меньше. 378/6=63 - как-то многовато для 15 рядов? XD XD XD
Хм... 8) Вопрос в том, что именно мы считаем "рядом"? Диагонали? Или только горизонтали и вертикали? Или произвольного наклона прямые, проходящие хотя бы через две из наших точек? 8) Хотелось бы этот момент уточнить, очень... :)))