соединить 9 точек одной линией

AMALINKA22

Нарисуйте на бумаге 9 точек:
.    .    .
. . .
. . .

Соедините все 9 точек четырьмя прямыми линиями, не отрывая руки от бумаги.
Кто первый?!

zerg759

слишком просто. 2 секунды. рисовать лень.

evil1

Я в школе хорошо учился

Eleno4ka

Надо еще расположить их по квадрату, а не по прямоугольнику, если я правильно о решении догадываюсь:)

AMALINKA22

вообще-то без разницы

evil1

Расположи по квадрату, реши, а потом сожми. Прямые от этого не станут менее прямыми.

tania27

эту задачку мы решали в школе в 3-м классе

oleg1966

Что бы каждая соединялась со всеми остальными?

zerg759

гений!

ocean

Так сойдёт?


.
|\ /
* * *
| X
* * *
|/ \
*-*-*--

mosalex73

Ну вот...
Теперь ЧХ ещё и рисовать будут.

tinka2302

В свое время было интереснее решать задачу с 9 точками и 10 прямыми...

AMALINKA22

так чтобы через каждую точку проходила бы лишь одна прямая и каждая прямая проходила бы через какую-нибудь из точек?

paoook

Помню-помню. Только не условие, а что решил в свое время.
А вот прикольная задача - как повесить картину на 2 (N) гвоздя, чтобы при вытаскивании любого она падала.

tinka2302

Нет. Расположить 9 точек на плоскости так, чтобы через них можно было провести 10 различных прямых, причем на каждой прямой находится ровно 3 точки

paoook

х...х...х
..х.х.х..
х...х...х
Типа так.

zerg759

точек 9, прямых 10: как минимум 2 прямые должны проходить через одну точку.
это вообще в какой геометрии?

AMALINKA22

это я пошутила

paoook

Попробуй про гвозди решить, для 2-х это более-менее просто, для 3-х геморно, а для 4-х ваще трындец. Вообще это для любого N возможно.

tinka2302

Повесить или прибить?

paoook

Вбито в стену N гвоздей. Картина вешается на них веревкой (бесконечно тонкая нерастяжимая) - то есть рамка и из углов замкнутая веревка.. Картина нормальная, без подъебок. Ставить картину на гвозди и прочую херню делать нельзя.

Master_Mixa

На решение ушло сорок секунд

mosalex73

> На решение ушло сорок секунд
И ещё почти час на написание ответа.

MAKSIM30

Задача была на первом заочном этапе соросовской олипиады то ли у 6, то ли у 7 класса. Ее включили для того, чтобы старшие братья-сестры и родители потрахались

Master_Mixa

Хе... хе... типа вся общага тему сразу после написания читает

tatianasereb

решение в студию(хоть для 2-ч а то не усну....

tinka2302

Я так понимаю надо что-то типа хитрого узла придумать....

evil1

Я только сейчас понял, как ты всех подъебала
Супер.

zerg759

А я не понял. Я тупой.

evil1

Посмотри пост "Много ли среди нас грамотных".
Вилка в виде такой аллегории хотела показать, что определять грамотность по одному предложению так же нелепо, как гениальность по задаче из 3 класса

zerg759

Ааа... да, круто.

Xephon

По одному предложению можно примерно определить качество знания человеком орфографии языка.
Подумай, как бы люди написали это предложение, если бы не выбирали из вариантов, а им бы его продиктовали.

evil1

Подумал. Я бы написал так же
Потому что стратегия выбора правильного варианта не изменилась бы.

Xephon

Ну ладно, все равно многое можно отделить (это предложение на роль теста, конечно совсем не подходит).

tolstiy-1975

У меня где-то было решение для 2 и, кажется, 3 гвоздей.
Еще во времен Сороса.
Надо поискать.

1sandra

Можно нарисовать точки на бумажном шарике и соединить их тремя прямыми

AMALINKA22

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

stm7543347

Хочешь быть гением - побудь им!

evil1

Приблизить к себе захотела?

AMALINKA22

я чувствую себя замечательно.
т.е. чувства собственной гениальности у меня нет.
поэтому чувствующие себя гениальными существуют совершенно отдельно от меня.

evil1

Я тоже себя хорошо чувствую. Думаю, ты будешь рада это услышать.

kachokslava

для двух гвоздей.

на решение ушел час.

sergo60

Покороче:

Хотя наверное можно и покороче для 3.
Для 4, 5, .. строится по аналогии.

paoook

Да, верно. Но геморно уж очень.

Mike3

для n слабо прогу написать ?

paoook

ТЯжело. Но принцип понятен.

Mike3

ясное дело, что принцип понятен
Но реализовать в буковках непросто !
Эх - может заняться, вместо того чтоб тут флудить

paoook

Надо зафигачить для 4, посмотреть сколько раз веревка проходит мимо каждого гвоздя.
для 2 --- 2 и 2
для 3 --- 4 и 4 и 2
Может что-то понятно будет. Например, если будет 6 и 6 и 4 и 2....

Mike3

стопудово - в выходные займусь, если Забей не припахает

sergo60

По индукции:
Построили для 2 гвоздей (на рисунке)
Пусть построили для n. Надо построить для n+1
Заменяем один из гвоздей на 2, и крутим вокруг них веревки, проходившие мимо замененного гвоздя, как в решении для задачи с 2 гвоздями. Те вокруг каждого из новых гвоздей веревка пройдет 2*(колво проходов веревки мимо замененного гвоздя)
для 2 = 2 2
для 3 = 4 4 2 или 2 4 4
Для 4 = 8 8 4 2 или 4 8 8 2 или 4 4 4 4 или ....
для 5 = 16 16 8 4 2 или 8 8 4 4 4 или ....
для n = 2^(n-1) 2^(n-1) 2^(n-2) 2^(n-3) 2^(n-4) .... 4 2

z731a

покороче конечно, но неверно для 2: когда левый гвоздь убираешь, картина не падает

tinka2302

Посмотри внимательнее
Оставить комментарий
Имя или ник:
Комментарий: