Клубове Дир.бг
powered by diri.bg
търси в Клубове diri.bg Разширено търсене

Вход
Име
Парола

Клубове
Dir.bg
Взаимопомощ
Горещи теми
Компютри и Интернет
Контакти
Култура и изкуство
Мнения
Наука
Политика, Свят
Спорт
Техника
Градове
Религия и мистика
Фен клубове
Хоби, Развлечения
Общества
Я, архивите са живи
Клубове Дирене Регистрация Кой е тук Въпроси Списък Купувам / Продавам 14:26 05.07.25 
Клубове / Наука / Природни науки / Математика Пълен преглед*
Информация за клуба
Тема Re: имах предвид.... [re: Пoнaзнaйвaщ]
Автор ldleFellow (лъв без опашка)
Публикувано21.12.06 10:16  



Моята идея беше следната - известно е, че всяко естествено число N е или число на Фибоначи, или може да се представи еднозначно като сума от числа на Фибоначи, като най-голямото събираемо в тази сума е най-голямото число на Фибоначи, не по-голямо от N, следващото е най-голямото число на Фибоначи, не по-голямо от разликата на N с първото и т.н. при което в тази строго намаляваща сума няма да имаме съседни членове от редицата на
Фибоначи. И така - на свой ход, съобразявайки се с ограничението за броя клечки, които можем да вземем, наложено ни от предишния ход на партньора, взимаме толкова клечки, колкото е сумата на няколко (произволен брой) последователни члена от представянето на оставащия брой клечки като сума от числа на Фибоначи, започвайки от най-малкия, така че общата сума на взетите клечки да е по-малка от половината от следващия по-голям член в сумата. Така намаляваме броя членове в представянето, а партньорът, при следващия си ход, ще бъде принуден да "развали" най-малкия член в сумата на оставащите клечки и по-този начин няма да може да намали броя на членовете в сумата. Разбира се, важно е и съображението, че на свой ход винаги ще можем да вземем поне един член от сумата, тоест, че стратегията е реално приложима. Ако допуснем, че след като партньорът е "развалил" едно число на Фибоначи, ние не можем да вземем поне най-малкия член F_n в сумата на оставащите клечки, това означава, че този най-малък член е повече от 2 пъти по-голям, от броя клечки взети при последния ход, от което следва, че при последния ход са взети по-малко от F_n-1 брой клечки и оттук, че имаме нееднозначно представяне на "разваленото" число на Фибоначи - като сума на оставащия брой клечки след "развалянето" му и като сума на взетия при последния ход брой клечки, от една страна и като число на Фибоначи, от друга. Това ни дава една конструктивна стратегия за тази игра.

Горното може и да не е вярно !


Цялата тема
ТемаАвторПубликувано
* имах предвид.... nikifortzvetkov   19.12.06 17:10
. * Re: имах предвид.... ldleFellow   20.12.06 14:47
. * Re: имах предвид.... Пoнaзнaйвaщ   20.12.06 18:32
. * Re: имах предвид.... ldleFellow   21.12.06 10:16
. * Re: имах предвид.... Nedev   03.01.07 18:30
. * Re: имах предвид.... ldleFellow   04.01.07 09:04
. * Re: имах предвид.... nikifortzvetkov   07.01.07 16:21
. * Re: имах предвид.... ldleFellow   08.01.07 08:45
Клуб :  


Clubs.dir.bg е форум за дискусии. Dir.bg не носи отговорност за съдържанието и достоверността на публикуваните в дискусиите материали.

Никаква част от съдържанието на тази страница не може да бъде репродуцирана, записвана или предавана под каквато и да е форма или по какъвто и да е повод без писменото съгласие на Dir.bg
За Забележки, коментари и предложения ползвайте формата за Обратна връзка | Мобилна версия | Потребителско споразумение
© 2006-2025 Dir.bg Всички права запазени.