Выписаны в ряд числа от 1 до 2002. Играют двое, делая ходы поочередно. За один ход разрешается вычеркнуть любое из записанных чисел вместе со всеми его делителями. Выигрывает тот, кто зачеркнёт последнее число. Докажите, что у первого игрока есть способ играть так, чтобы всегда выигрывать.

   Решение

Страница: << 1 2 3 4 [Всего задач: 17]      

Выписаны в ряд числа от 1 до 2002. Играют двое, делая ходы поочередно. За один ход разрешается вычеркнуть любое из записанных чисел вместе со всеми его делителями. Выигрывает тот, кто зачеркнёт последнее число. Докажите, что у первого игрока есть способ играть так, чтобы всегда выигрывать.

Прислать комментарий

Решение

Каждый голосующий на выборах вносит в избирательный бюллетень фамилии n кандидатов. На избирательном участке находится n+1 урна. После выборов выяснилось, что в каждой урне лежит по крайней мере один бюллетень и при всяком выборе (n+1) -го бюллетеня по одному из каждой урны найдется кандидат, фамилия которого встречается в каждом из выбранных бюллетеней. Докажите, что по крайней мере в одной урне все бюллетени содержат фамилию одного и того же кандидата.

Прислать комментарий

Решение

Страница: << 1 2 3 4 [Всего задач: 17]