Помогите решить задачу на логику.

[fiztech]

Дан квадрат 5*5 клеток . И даны 16 палочек. Возможно ли 16 палочек разместить так, чтобы каждая палочка в каждой клетке не касалась диагонали другой палочки. И если возможно то как ?

[Sonic86]

fiztech в сообщении #634189 писал(а):

диагонали другой палочки

А что такое диагональ палочки?

[fiztech]

Sonic86

Имеется ввиду конец палочки ))) попутал.

[Shtorm]

fiztech, так это получается, что клеток 25. А палочек 16. Вопрос - чему равна длина палочки? Если длина палочки не превышает длины диагонали клетки, то просто выставляем все 16 палочек по диагоналям клеточек - и всё! Что-то слишком просто. Явно палочки длиннее, чтобы задача была не детской.

[fiztech]

Shtorm

концы палочек не должны друг с другом соприкасаться .

[Shtorm]

fiztech, так они и не будут касаться, если Вы по диагонали параллельно друг другу их расположите. хм....15 штук.....а нам надо 16. Так длина-то у них какая?

[fiztech]

Shtorm

длина размером с клетку.

[Shtorm]

fiztech, так тогда вообще всё просто:
Выставляем в нижнем ряду палочки вертикально, располагая по-середине клеток. Во-втором ряду снизу, выставляем все палочки горизонтально по-середине клеток. В следующем ряду опять вертикально, а в следующем опять горизонтально и т.д. и т.п.

[fiztech]

Shtorm

нельзя палочки ставить горизонтально или вертикально ( только наклонно).


Вот допустим. Здесь 15 палочек и 16ую никак нельзя поставить, чтобы она не касалась концов других палочек. Можно также и в другом направлении ставить.

[Shtorm]

fiztech в сообщении #634284 писал(а):

нельзя палочки ставить горизонтально или вертикально ( только наклонно).

Вот видите!!!! Вы только сейчас это написали! А почему-бы не написать в первом сообщении? это во-первых. А во-вторых, если длина палочек именно такова, как Вы указали на рисунке - то ставим 16-ю палочку в любую клетку под тем же углом - и она не будет касаться других. Длины-то не хватит.

[mihailm]

http://www.problems.ru/view_problem_det ... sket=98387

[Shtorm]

mihailm, вот спасибо! А то ТС неправильно сформулирвал задачу. Длина палочки равна диагонали клетки - это нужно сразу было указать. А то длина равна размеру клетки - можно понять так - как длина стороны квадрата.

[fiztech]

Shtorm

Извиняюсь

[Shtorm]

fiztech, ладно. Давайте ещё какую-нибудь задачку решим.

[fiztech]

Shtorm

(Оффтоп)

$(x^2-y^2)=(x-y)(x+y) $, а вопрос вот в чем $(x^n-y^n)=(x-y)(....)$. Что должно стоять вместо многоточий ?