русский
Germany.ruForen → Архив Досок→ Wer will alles wissen?

Помогите решить задачку, 5 класс

390  
natalia0070 завсегдатай29.11.09 14:39
NEW 29.11.09 14:39 
Помогите решить задачку, 5 класс
Перед игроками А и В кучка из N палочек. Игроки берут по очереди палочки (1, 2 или 3) Начинает игрок А. Выигрывает тот, кто возьмет последнюю.
Вопрос:1) Если N=50, сколько палочек должен взять игрок А в первом ходе и какую стратегию выбрать, чтобы выиграть?
2) При каком значении N игрок А не сможет выиграть, если В знает эту стратегию?
Спасибо

#1 
toshkaexe постоялец29.11.09 17:08
toshkaexe
NEW 29.11.09 17:08 
in Antwort natalia0070 29.11.09 14:39
Мы такое решали в институте на Теории игр))Тут без матрицы вероятностей не обойтись...
#2 
KiBiH местный житель29.11.09 17:28
KiBiH
29.11.09 17:28 
in Antwort natalia0070 29.11.09 14:39
1. брать 2 и смотреть что б за каждые следующие 2 хода всегда уходили по 4 штуки. то есть если Б берёт 1 - А берёт 3, или 2-2 или 3-1...
тем самым в конце останутся 4 штуки и ходить надо Б. выигрывает А.
2. если N делится на 4.
#3 
KiBiH местный житель29.11.09 17:34
KiBiH
NEW 29.11.09 17:34 
in Antwort toshkaexe 29.11.09 17:08
ага матрица, суррогаты и эквилибриум, а решал Брюс Уиллис с Бейлом.
#4 
natalia0070 завсегдатай29.11.09 19:12
29.11.09 19:12 
in Antwort KiBiH 29.11.09 17:28
Спасибо
#5