Клечки

5 отговора 155 прегледа
#1

Клечки

Сменям типа на задачите. Край на гравитацията!
Това е игра с клечки за двама души. Дадени са 3 купчинки с клечки. В първата има само 1 клечка, във втората-5, а в третата-8. Двамата играчи вземат клечки от тях, като се редуват. Всеки играч има право да вземе колкото си иска клечки, но САМО от една купчинка на ход (т.е. от първата може да вземе най-много 1 клечка, от втората-от 1 до 5, и от третата-от 1 до 8). Целта е да се накара другия да вземе последната клечка (който вземе посл. клечка - губи).
Въпросът е: Има ли печеливша стратегия, според която единият винаги да печели и кой е това - първият започнал играта или вторият?
Тази задачка прилича доста на играта с 20 камъчета, предложена от матениак, но все пак е различна!
Късмет на всички

Отговор
в отговор на Cълзa #2

Re: Клечки

1) В играта или пръвият или вторият има печеливша стратегия - очевидно свойство на всяка крайна игра без вариант реми.
по-долу са разписани първоначалните комбинации и съответния печеливш
0,0,1 -> 2
0,0,n (n>1) -> 1
0,1,n -> 1
0,2,2 -> 2
0,2,n (n>2) -> 1
0,3,3 -> 2
0,3,n (n>3) -> 1
0,n,n (n>1) -> 2
0,m,n (n>m) -> 1
1,1,1 -> 2
1,1,n (n>1) -> 1
1,2,2 -> 1
1,2,3 -> 2
1,2,n (n>3) -> 1
1,3,n (n>2) -> 1
1,n,n (n>1) -> 1
1,4,5 -> 2
1,5,8 -> 1

Така смятам аз, но може и да съм сбъркал някъде.

Отговор
в отговор на Heдeв #3

Re: Клечки

momicheto me kefi - izchela e vsichko po kluba

Отговор
в отговор на Heдeв #4

Това не е

Това не е клуб "Бързи, смели, сръчни"

Отговор
в отговор на Cълзa #5

Re: Това не е

Не разбрах какво искаш да кажеш. Ама май не ми е за пръв път.

Отговор
в отговор на Heдeв #6

Re: Клечки

Всъщност при групи с 1 клечка втория има печеливша стратегия само при
1,1,1 и 1,n,n+1 (n>1). Така че първия ход на играч А е 2 клечки от трета група.
Мисля си дали играч на ход с печеливша стратегия има ЕДИНСТВЕН правилен ход в тази игра. (вземането на клечки от равни купчини ги броим за еднакви ходове).

Редактирано от Пaлячo на

Отговор