Поиск фигуры минимального периметра из заданного количества клеток: математические упражнения для 6 класса
Математические упражнения для 6 класса — повышенный уровень. Из n одинаковых единичных квадратов нужно составить одну связную по сторонам фигуру без наложений. Периметр измеряем в единичных сторонах клеток. Поворот или перенос фигуры не меняет её периметра. Цель — найти самый короткий внешний контур при строго заданном количестве клеток.
Содержание статьи9 разделов
Сначала найдите ошибки в чужих рассуждениях
Типичная неверная идея — минимизировать только число рядов или забывать внутренние общие стороны. Для каждой ошибочной записи покажите рисунок-контрпример или пересчитайте стороны. Прежде чем заглянуть в ответы, проверьте, не образуется ли узкий длинный «хвост» с лишними границами.
-
Ученик утверждает: «Для 6 клеток самая компактная фигура — полоса 1 × 6, ведь она без дыр». Найдите ошибку и меньший периметр.
Ход решения: _______________________________________________
-
Записали: «У квадрата 3 × 3 периметр 36, поскольку клеток девять и у каждой четыре стороны». Исправьте решение.
Ход решения: _______________________________________________
-
Высказывание «7 клеток нельзя разместить с периметром 12, ведь 7 не равно площади прямоугольника 2 × 4» верно?
Ход решения: _______________________________________________
-
Для 5 клеток нарисовали крест из центральной и четырёх соседних; заявили, что периметр 10. Проверьте.
Ход решения: _______________________________________________
-
Записали: «Если убрать угловую клетку у прямоугольника, периметр уменьшится на 2». Объясните ошибку.
Ход решения: _______________________________________________
Почему компактные фигуры выигрывают
Если у n клеток e общих сторон между соседними клетками, периметр равен P = 4n − 2e. Каждая общая сторона уменьшает внешнюю границу на две единицы. Поэтому при неизменном n для короткого периметра нужно больше общих сторон; длинные полосы обычно проигрывают почти квадратным фигурам.
Ещё один способ рассуждать — взять охватывающий фигуру прямоугольник шириной a и высотой b клеток. Поскольку в нём должно поместиться n клеток, a·b ≥ n. Сам контур фигуры не может быть короче 2(a + b): чтобы замкнуться, он должен пройти суммарно не менее двух ширин и двух высот. Это даёт нижнюю оценку; затем её надо достичь конкретным рисунком, чтобы получить доказательство минимума.
Самостоятельная серия: постройте оптимальную форму
Для каждого числа клеток сначала запишите подходящую ширину a и высоту b, затем нарисуйте клетки по рядам, подсчитайте внешние стороны и убедитесь, что другую фигуру с меньшим периметром построить нельзя. Если прямоугольник чуть больше нужной площади, допустимо удалить клетки с углов, сохранив связность. Угловая клетка с двумя соседями при удалении не меняет периметр.
-
Найдите минимальный периметр связной фигуры из 1 клетки.
Ход решения: _______________________________________________
-
Найдите минимальный периметр фигуры из 2 клеток.
Ход решения: _______________________________________________
-
Найдите минимальный периметр для 3 клеток.
Ход решения: _______________________________________________
-
Найдите минимальный периметр для 4 клеток.
Ход решения: _______________________________________________
-
Найдите минимальный периметр для 5 клеток.
Ход решения: _______________________________________________
-
Найдите минимальный периметр для 8 клеток.
Ход решения: _______________________________________________
-
Найдите минимальный периметр для 10 клеток.
Ход решения: _______________________________________________
-
Найдите минимальный периметр для 12 клеток.
Ход решения: _______________________________________________
-
Найдите минимальный периметр для 13 клеток.
Ход решения: _______________________________________________
-
Найдите минимальный периметр для 16 клеток.
Ход решения: _______________________________________________
-
Найдите минимальный периметр для 18 клеток.
Ход решения: _______________________________________________
Контрольная таблица примеров
| n — число клеток | Оптимальный внешний периметр | Пример подходящей формы |
|---|---|---|
| 4 | 8 | 2 × 2 |
| 5 | 10 | 2 × 3 без угловой |
| 7 | 12 | 2 × 4 без угловой |
| 8 | 12 | 2 × 4 |
| 9 | 12 | 3 × 3 |
| 10 | 14 | 3 × 4 без двух верхних угловых |
| 12 | 14 | 3 × 4 |
| 16 | 16 | 4 × 4 |
| 18 | 18 | 3 × 6 |
Ключ и исправление ошибок
- Полоса имеет периметр 14, но прямоугольник 2 × 3 имеет периметр 10, и это минимум.
- Внешняя граница имеет 12 сторон; внутренние общие стороны нельзя учитывать.
- Неверно. Удалите угловую клетку из прямоугольника 2 × 4: останутся 7 клеток, а периметр будет 12.
- У креста 5 клеток и четыре общие стороны, значит P = 4·5 − 2·4 = 12. Минимум 10 даёт блок 2 × 3 без угла.
- У угловой клетки две общие стороны. Две её внешние стороны исчезнут и две ранее внутренние откроются; периметр не изменится.
- 4; это единичный квадрат.
- 6; две клетки, соединённые стороной.
- 8; три клетки в ряд или углом.
- 8; квадрат 2 × 2.
- 10; блок 2 × 3 без одной угловой клетки.
- 12; прямоугольник 2 × 4.
- 14; прямоугольник 3 × 4 без двух угловых клеток одной строки (сохранив связность).
- 14; прямоугольник 3 × 4.
- 16; прямоугольник 3 × 5 без двух угловых клеток.
- 16; квадрат 4 × 4.
- 18; прямоугольник 3 × 6 или 4 × 5 без двух угловых клеток.
Образец строгого решения для семи клеток
Пусть охватывающий прямоугольник имеет стороны a и b клеток; без ограничения общности считаем a ≤ b. Для 7 клеток нужно a·b ≥ 7. Если a = 1, то b ≥ 7 и периметр не меньше 2·(1 + 7) = 16. Если a = 2, то b ≥ 4 и граница не короче 2·(2 + 4) = 12. Если a ≥ 3 и b ≥ 3, то она также не короче 12. Значит у любой такой фигуры P ≥ 12. Теперь нарисуем прямоугольник 2 × 4 и уберём одну угловую клетку. Осталось ровно семь связанных клеток, а периметр не изменился и равен 12. Нижняя оценка достигнута: ответ 12.
Проверка собственных ответов. Контур клетчатой фигуры всегда имеет чётную длину: горизонтальные отрезки внешней границы в сумме вправо и влево дают одинаковую длину, как и вертикальные вверх и вниз. Но одной чётности недостаточно, чтобы установить минимум: необходимо одновременно доказать нижнюю оценку и показать фигуру, которая её достигает.
Почему одного красивого рисунка недостаточно
Даже если вы придумали компактную фигуру, это ещё не доказывает минимальность её периметра. Нужно объяснить, почему никакая другая связная фигура из того же числа клеток не может иметь меньшую границу. Для маленьких чисел можно аккуратно перебрать возможные размеры охватывающего прямоугольника. Для большого числа клеток удобнее найти приблизительно равные ширину и высоту: прямоугольник, близкий к квадрату, часто позволяет получить требуемую нижнюю границу.
Возьмём восемь клеток. Если их уложить полосой 1 × 8, периметр будет 18. Две строки по четыре клетки имеют периметр 12. Нельзя сделать меньше двенадцати, поскольку любой охватывающий прямоугольник с вместимостью не меньше восьми клеток имеет сумму сторон не меньше шести: для ширины один требуется длина восемь, для ширины два нужна длина четыре, а при ширине не меньше трёх вторая сторона также должна позволить разместить все клетки. Следовательно, 2 × 4 действительно оптимален.
Проверка примера с десятью клетками
Сначала берём прямоугольник 3 × 4 площадью двенадцать клеток, периметр которого равен четырнадцати. Убираем две верхние угловые клетки. Оставшиеся десять клеток сохраняют связь по сторонам. Каждая удалённая угловая клетка имела ровно две общие стороны, поэтому внешний периметр не меняется: он остаётся равным четырнадцати. Это наглядное построение кандидата на минимум.
Чтобы понять, почему двенадцать единиц недостаточно, сравните размеры возможных охватывающих прямоугольников. Периметр 12 мог бы соответствовать сумме сторон a + b не более шести. При этом максимальная площадь прямоугольника с такой суммой равна девяти клеткам: это квадрат 3 × 3. Десять клеток в него не помещаются. Значит, наша граница 14 действительно минимальна.
Когда удаление клетки портит решение
Угловую клетку можно убрать без изменения периметра, но не каждую другую. Если из края прямоугольника удалить клетку с тремя соседями, появляется выемка: после удаления откроются три внутренние стороны, а исчезнет одна наружная. Общий периметр вырастет на две. Поэтому совет «начертить прямоугольник чуть большего размера и вычеркнуть лишние клетки» верен не для произвольных вычёркиваний. Выбирайте крайние угловые клетки, следите за связностью и каждый раз пересчитывайте внешний контур.
Сохраните материал или отправьте тому, кому он пригодится.
