Условие:
Шахматную доску разрезали по границам клеток так, что для каждой клетки разрез прошел хотя бы по одной ее стороне. Могло ли получиться четыре части б)три части?
Решение:
Найдем по шагам, возможно ли сделать разрезы по границам клеток так, чтобы каждая клетка доски имела хотя бы одну сторону, вдоль которой проходит разрез, и при этом доска раскололась на (а) четыре, (б) три связные части.
- Пусть у нас есть доска 8×8, клетки которой размечены линиями. Разрез – это выбранная часть набора линий между клетками, вдоль которой доска разделена на две зоны, а значит, эта линия является границей двух частей.
- Условие задачи требует, чтобы для каждой клетки хотя бы одна из её сторон служила границей между частями. Это означает, что никака...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи