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

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

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



Редица на Фибоначи:
1, 1, 2, 3, 5, 8, 13,..
а_0=а_1=1, а_(n+1)=a_n+a_(n-1) за n>0
Свойство 1: a_n<=2*a_(n-1) - очевидно
Свойство 2: 4*а_n < 3*a_(n+1) - вярно за всяко n>=1 (3*а_(n+1)=3*a_n+3*a_(n-1)>4*a_n)

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

Доказателство: Очевидно вярнo ако клечките са 2,3,5
Нека е вярно за всички числа на фибоначи, които са <=a_k, където к>=4.
Ще докажем твърдението за а_(к+1).
а_(к+1)=а_к+а_(к-1)

Ти си на ход и взимаш p на брой клечки.
1) p>=a_(k-1). Противника ти взима останлите клечки(може да го направи заради св.1)
2)р<а_(к-1), противника ти може да играе така, че да взема последната от първите а_(к-1) клечки(т.е. на масата да останат а_к на брой клечки и ти пак да си на ход) - следва от индуцкията за а_(к-1). В момента в който остават а_к на брой клечки, противника ти с последният ход е взел не повече то 2/3 от а_(к-1), т.е. ти ще имаш право да вземеш не повече от 4/3 от а_(к-1), което е по-малко от а_к(свойство 2). Т.е. остават а_к клечки и ти си на ход и не можеш да ги вземеш наведнъж - по индуцкия губиш.

987 е число на Фибоначи.
Ако първият вземе 213(както и е предложено от IdleFellow), то вторият не може да вземе останалите 987 наведнъж, съответно първият има печеливша стратегия по-натам.



Цялата тема
ТемаАвторПубликувано
* имах предвид.... 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 Всички права запазени.