Вот такая небольшая геометрическая задачка, наверняка старая и всем известная, но мне только вчера попалась.
У вас есть девять роз. Надо высадить их на клумбе так, чтобы можно было провести десять разных прямых линий по три розы на каждой. Прямые линии разные, т.е., например, поставить четыре розы в ряд и по-разному выбирать из них тройки их тройки не разрешается.
У вас есть девять роз. Надо высадить их на клумбе так, чтобы можно было провести десять разных прямых линий по три розы на каждой. Прямые линии разные, т.е., например, поставить четыре розы в ряд и по-разному выбирать из них тройки их тройки не разрешается.
no subject
Date: 2003-01-24 06:47 pm (UTC)no subject
Я заскриню пока Ваш коммент, до тех пор, пока ещё один с правильным решением не появится, с Вашего позволения.
no subject
Date: 2003-01-24 07:02 pm (UTC)1_2_3
_____
_456_
_____
7_8_9
И ряды:
123 456 789 148 159 247 258 269 357 368
Правильно?
Re:
Date: 2003-01-24 07:02 pm (UTC)no subject
Date: 2003-01-24 07:25 pm (UTC)(1 2 3)
(4 5 6)
(7 8 9)
(1 4 8)
(1 5 9)
(2 4 7)
(2 5 8)
(2 6 9)
(3 5 7)
(3 6 8)
I think this graph (and the five-pointed star) are the simplest non-planar graphs (i.e. every nonplanar graph must have a subgraph with a surjection into it).
no subject
Date: 2003-01-24 09:52 pm (UTC)no subject
Date: 2003-01-25 04:04 am (UTC)no subject
Date: 2003-01-28 03:32 am (UTC)1. Все решения сформулированы в виде "три горизонтали". Хотя от поворота на 90 градусов ничего не меняется.
2. Умение играть в рэндзю должно помогать решать подобные задачи...