Задачата за 9те, 16те и n-те точки

[Wattie]

Първата задача е класическа, накои от вас сигурно са я решавали. Ще помоля да не давате отговорът директно, за да може повече хора да й се порадват:

Задача 1. Даден е следният квадрат от 9 точки (тук с моя елементарен "ASCII art" не се получава точно квадрат, но...):

. . .
. . .
. . .

Свържете всички точки с точно 4 прави отсечки като използвате молив/химикалка, но без да имате право да си вдигате ръката от листа. Тоест трябва да свържете всички точки с начупена линия съставена от само четири отсечки.

След като се позабавлявате с тази - преминете към малко по-сложната:

Задача 2. Даден е крадрат от 16 точки:

. . . .
. . . .
. . . .
. . . .

Свържете всички точки с начупена линия съставена от точно 6 отсечки.

И след като свършите... преминете към дълбоките води:

Задача 3. Даден е квадрат от n*n на брой точки. Намерете минималният брой отсечки, с който може да свържете всички точки без да си вдигате ръката от листа.

По последната задача съм работил малко, признавам си безуспешно. Досега съм успял да докажа, че всеки квадрат от n*n на брой точки може да бъде покрит от 2*n-2 на брой отсечки. Но дали това е минимума?

[I.Stoyanov]

От: Задачата за 9те, 16те и n-те точки

[Wattie]

От: Задачата за 9те, 16те и n-те точки

Ееее де... нали специално помолих да не качвате решението веднага... Ще развалите кефа на другите.

[I.Stoyanov]

От: Задачата за 9те, 16те и n-те точки

Ееее де... нали специално помолих да не качвате решението веднага... Ще развалите кефа на другите.

Съжелявам грашката е от недочитане. Мислех че си писал да я побликуваме. SORRY

Весели ПразницИ

П.П. нали сега не се гледа ?

[NovemberCharlie]

От: Задачата за 9те, 16те и n-те точки

Тези задачи се дават на като начин за мислене "out of the box". Къде да сложа виртуалната точка?

[Wattie]

От: Задачата за 9те, 16те и n-те точки

Съжелявам грашката е от недочитане. Мислех че си писал да я побликуваме. SORRY

Весели ПразницИ

П.П. нали сега не се гледа ?

Всичко е наред. Давай към другите две!

[mihov_1969]

От: Задачата за 9те, 16те и n-те точки

Ееее де... нали специално помолих да не качвате решението веднага... Ще развалите кефа на другите.

На тебе не ти ли се чини ,че манталитета ти на начална учителка във форума не е интересен.Ние не четем и пишем тук да ти решаваме задачите от дипломната ти работа(която никой няма да прочете) и ако обичаш стига вече си ни изпитвал.Форума е Офроуд България,а не някоя занималня или училищна олимпиада(днес водих сина си на една такава).Тези дето карат джипове и стрелят по дивеч не решават сложни задачи от висшата математика рутинно всяка самотна дълга зимна вечер.Щях да те засичам на лични,но реших да е публично белким малко се съпикясаш и да си оправиш харда.Лека вечер и да не прекалиш с интегралите тази вечер.

[Стефан]

От: Задачата за 9те, 16те и n-те точки

Бе, тя и Теоремата на Ферма на пръв поглед изглежда като задача за петокласници, пък ...
Тая също не е за дипломна работа, и май е повече от дисертабелна. Освен това е чист офроуд, понеже е полята вече с поне две цистерни бира и три варела водка, обаче още няма решение(((

[I.Stoyanov]

От: Задачата за 9те, 16те и n-те точки

ЕЕ вие пък вече съвсем. Тези задачи са логически и помагат за развиването на мисълта. Вярно е че офроудърите и ловджиите не решават задачи, но като се наложи да изберат подходящо трасе и точната пусия за животно трябва да имат добре развито мислене.


Поздрави и Весели ПразницИ

П.п.>мнението ми е лично и не искам да се налагам с него