Всесиб 2023, отборочный этап, 7 класс, задача 5

( баллов) Дана пустая клетчатая доска . За один ход разрешается выбрать любые три клетки, образующие уголок (повёрнутый как угодно), и положить в них по одной шашке. Может ли через несколько ходов оказаться, что во всех клетках лежит одинаковое (ненулевое) количество шашек? (Обоснуйте свой ответ.)

Верно или неверно?

Войдите, чтобы проверять ответы
Ответ

Решение. Предположим, это возможно, и через несколько ходов в каждой клетке будет лежать по шашек. Тогда всего на доске их , а так как на каждом ходу их добавляется по три штуки, сделано было ходов. Но заметим, что в каждую из четырёх угловых клеток мы можем класть шашки только отдельными ходами, так как никакой уголок не содержит сразу двух из них. Значит, в каждый из углов было положено раз отдельными ходами, то есть, всего было сделано хотя бы ходов, что противоречит предыдущим рассуждениям. Значит, предположение неверно, и указанная ситуация невозможна.

1

Верное решение.

7
Максимум: 7

Похожие задачи

Всесиб 2024, отборочный этап, 11 класс, задача 1

(7 баллов) Четыре клетки на клетчатой бумаге называются квартетом, если их центры образуют прямоугольник, стороны которого параллельны линиям сетки. Какое максимальное количество квартетов можно разместить в квадрате 5 на 5? Никакие два разных квартета не могут содержать общих клеток.

Всесиб 2024, отборочный этап, 7 класс, задача 5

(7 баллов) На доске написана фраза из 2023 русских букв, причём каждая из 33 букв встречается хотя бы раз. Оказалось, что среди любых 99 подряд идущих букв есть хотя бы 32 различных. Докажите, что среди каких-то 100 подряд идущих букв встретятся все 33 буквы. (Подробно обоснуйте свои рассуждения.)

Всесиб 2024, отборочный этап, 10 класс, задача 5

(7 баллов) Семь ленивых школьников решили посещать математический кружок в соответствиями с выработанными ими правилами приличия: (а) На каждом занятии должен присутствовать хотя бы один человек. (б) Для любых двух занятий множества присутствовавших на этих занятиях школьников должны различаться. (в

Всесиб 2026, отборочный этап, 8 класс, задача 5

(7 баллов) На научную конференцию приехали учёные из 9 стран: всего 5 математиков и 19 физиков. Каждый математик во время конференции подискутировал по крайней мере с 14 другими учёными, а каждый физик — не более чем с тремя. Докажите, что найдётся такая страна, что её представители вообще не дискут