Всесиб 2022, 10 класс, задача 1

Очень сложная
Комбинаторика

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

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

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

Ответ. Да.

Решение. Сначала разделим доску двумя средними линиями сетки на квадрата на клетки. Если отмеченные клетки лежат в разных квадратах, то, разрезав доску вдоль одной из средних линий, получим требуемое разбиение. Пусть теперь обе отмеченные клетки лежат в одном квадрате на , можно считать его левым нижним. Либо номера горизонталей отмеченных клеток, либо номера их вертикалей должны различаться. В первом случае проведём в квадрате на горизонтальную линию сетки , относительно которой одна отмеченная клетка лежит ниже, а другая - выше. Затем проведём в правом верхнем квадрате на доски горизонтальную линию сетки , симметричную относительно центра доски. Разрез доски по линиям сетки вдоль ломаной разбивает доску на две части, симметричные относительно центра доски, следовательно, равные. По построению каждая из них содержит по одной отмеченной клетке. Случай, когда различаются номера вертикалей отмеченных клеток, рассматривается аналогично: здесь в качестве выступает разделяющая их вертикаль левого нижнего квадрата на , а - отрезок сетки, симметричный относительно центра.

1

Рассмотрен только случай, когда отмеченные клетки лежат в разных квадратах на . В случаях неочевидных разрезаний доски необходимо доказательство равенства частей. Неверный ответ и разрезания на равновеликие части не оцениваются

1
Максимум: 7

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

Всесиб 2023, 11 класс, задача 5

(7 баллов) На одной стороне каждой из 100 карточек написали одно из натуральных чисел от 1 до 100 включительно (каждое число записано ровно на одной карточке), после чего перевернули их обратными сторонами вверх и разложили в произвольном порядке на столе. За один вопрос Вася может указать на две лю
Очень сложная
Комбинаторика

Всесиб 2024, 11 класс, задача 1

(7 баллов) Какое максимальное количество простых чисел можно записать, использовав каждую из десяти цифр от 0 до 9 ровно по одному разу?
Очень сложная
Теория чисел
Комбинаторика

Всесиб 2024, 10 класс, задача 4

(7 баллов) Из шести пар братьев нужно составить три команды по 4 человека так, чтобы ни в одной команде не было никаких двух братьев. Сколькими различными способами это можно сделать? Спортсмены из разных пар не являются братьями.
Очень сложная
Комбинаторика

Всесиб 2023, 10 класс, задача 2

(7 баллов) Вася и Петя играют в «Бери или дели». В этой игре сначала есть одна большая куча камней. Каждым ходом очередной игрок либо делит одну из уже имеющихся к моменту его хода куч любым способом на две меньших, либо забирает одну из уже имеющихся куч. Выигрывает игрок, после хода которого камне
Очень сложная
Комбинаторика