PDA

Просмотр полной версии : Лепешки не съедобные


Nadir Zaitov
16.08.2010, 18:02
Нашел в интернете нерешенную задачку. Звучит интересно.
На поле есть десять прямых тропинок, однажды коровы умудрились оставить 9 лепёшек так, что на каждой тропинке их было по три. Как это им удалось?
Надеюсь требуется, чтоб лепешки не лежали одна на другой.

Meylikulov Olim
16.08.2010, 18:07
Тропинки пересекались?

Nadir Zaitov
16.08.2010, 18:11
Тропинки пересекались? Безусловно.Но каждая с каждой очевидно не более 1 раза... поле у нас не большое. Кривизну земли считать наверное нельзя.

iDead
16.08.2010, 19:22
в общем, я переформулировал эту задачу так: "как через девять точек провести десять прямых, так, чтобы у каждой прямой было только по три точек (только три лежат на одной прямой)?" У меня пока выходит только 8 тропинок. :)

Shuhrat Ismailov
16.08.2010, 21:04
Нашел в интернете нерешенную задачку. Звучит интересно.

в общем, я переформулировал эту задачу так: "как через девять точек провести десять прямых, так, чтобы у каждой прямой было только по три точек (только три лежат на одной прямой)?" У меня пока выходит только 8 тропинок.

Примерно так.
https://img.uforum.uz/images/qrilcgf3642281.jpg
А если будет десять тропинок и десять лепешек, есть ли решение?

iDead
16.08.2010, 21:13
Нашел в интернете нерешенную задачку. Звучит интересно.

в общем, я переформулировал эту задачу так: "как через девять точек провести десять прямых, так, чтобы у каждой прямой было только по три точек (только три лежат на одной прямой)?" У меня пока выходит только 8 тропинок.

Примерно так.
https://img.uforum.uz/images/qrilcgf3642281.jpg
А если будет десять тропинок и десять лепешек, есть ли решение?Спасибо!
Эх, оказывается был довольно близок к решению. :)

Timur Salikhov
16.08.2010, 21:17
Нашел в интернете нерешенную задачку. Звучит интересно.

в общем, я переформулировал эту задачу так: "как через девять точек провести десять прямых, так, чтобы у каждой прямой было только по три точек (только три лежат на одной прямой)?" У меня пока выходит только 8 тропинок.

Примерно так.
https://img.uforum.uz/images/qrilcgf3642281.jpg
А если будет десять тропинок и десять лепешек, есть ли решение?Спасибо!
Эх, оказывается был довольно близок к решению. :)
Это разве решение? Вроде мало тропинок.

Shuhrat Ismailov
16.08.2010, 21:54
Это разве решение? Вроде мало тропинок.
Я не сказал, что это решение. Это была наводка для iDead.
А если будет десять тропинок и десять лепешек, есть ли решение?
Здесь описка. Девять лепешек.

iDead
16.08.2010, 22:35
Это разве решение? Вроде мало тропинок. У, точно девять тропинок. Но та картинка - огромная подсказка. В ней нужно просто сдвинуть точку посередине так, чтобы получилась еще одна вертикальная прямая посередине. :)

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

Shuhrat Ismailov
16.08.2010, 23:11
В ней нужно просто сдвинуть точку посередине так, чтобы получилась еще одна вертикальная прямая посередине.
Наверное, так:
https://img.uforum.uz/images/ytgjhju188749.jpg
Посчитайте, все ли верно?
А если будет десять тропинок и десять лепешек, есть ли решение?

iDead
16.08.2010, 23:22
Наверное, так:
https://img.uforum.uz/images/ytgjhju188749.jpg
Посчитайте, все ли верно?все верно - десять.
У меня после вашей подсказки примерно такой же рисунок получился.

Nadir Zaitov
17.08.2010, 12:57
У меня после вашей подсказки примерно такой же рисунок получился. На работе парень решил также.