Информатика, опубликовано 2018-08-22 23:59:18 by Гость

Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто за­бирает последний камень. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или иг­рок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте, построив дерево игры.

Ответ оставил Гость

Первый ход - нужно взять количество камней такое, чтобы осталось в 
куче кратное количество - максимальному ( 3 ) + 2
Т.е. на примере :
максимальное количество 3
3+2=5
6-5=1 нужно взять 1
противник берет 1 или 2 или 3 , мы берем 3 или 2 или 1
в куче остается 1 камень который и заберет противник

Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.

Форма вопроса доступна на полной версии этой страницы.