avva: (Default)
[personal profile] avva
Вот такая небольшая геометрическая задачка, наверняка старая и всем известная, но мне только вчера попалась.

У вас есть девять роз. Надо высадить их на клумбе так, чтобы можно было провести десять разных прямых линий по три розы на каждой. Прямые линии разные, т.е., например, поставить четыре розы в ряд и по-разному выбирать из них тройки их тройки не разрешается.

Date: 2003-01-24 06:47 pm (UTC)
From: [identity profile] zanuda.livejournal.com
Координаты: (0,0), (+-1, +-1) (0,+-1) (+-0.5,0) - прямые - три горизонтали, одна вертикаль, две диагонали, четыре прямых через вершину кадрата, середину основания и соответствующую (+-0.5,0)

Date: 2003-01-24 06:51 pm (UTC)
From: [identity profile] avva.livejournal.com
Да, совершенно верно!
Я заскриню пока Ваш коммент, до тех пор, пока ещё один с правильным решением не появится, с Вашего позволения.

Date: 2003-01-24 07:02 pm (UTC)
From: [identity profile] gewius.livejournal.com
По-моему так:
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)
From: [identity profile] avva.livejournal.com
Правильно!

Date: 2003-01-24 07:25 pm (UTC)
From: [identity profile] ex-ilyavinar899.livejournal.com
1   2   3

  4 5 6

7   8   9



(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).

Date: 2003-01-24 09:52 pm (UTC)
From: [identity profile] oblomov-jerusal.livejournal.com
Simplest non-planar graphs are five points connected to each other and two groups of 3 points with each point connected to each point of another group. It's called Kuratowski theorem.

Date: 2003-01-25 04:04 am (UTC)
From: [identity profile] drw.livejournal.com
Это Бегущий Жук™.

Date: 2003-01-28 03:32 am (UTC)
From: [identity profile] andreev.livejournal.com
Два наблюдения-по-поводу.
1. Все решения сформулированы в виде "три горизонтали". Хотя от поворота на 90 градусов ничего не меняется.
2. Умение играть в рэндзю должно помогать решать подобные задачи...

December 2025

S M T W T F S
  123 4 56
78 9 10 11 1213
1415 1617181920
21 22 23 24 2526 27
28293031   

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Dec. 28th, 2025 05:53 pm
Powered by Dreamwidth Studios