Условие
Посреди пустого бассейна стоит квадратная платформа сантиметров, расчерченная на клеточки см. На клетки платформы Лена ставит башенки из кубиков см. Потом Таня включает воду. Если высоты башенок были такие, как в таблице справа, то при уровне воды см был остров, при уровне воды см было два острова (если острова «граничат по углу», то считаются отдельными островами), а при уровне воды см все башенки оказались закрыты водой и стало островов.
Придумайте, какие башенки из кубиков можно поставить, чтобы количество островов было следующим:
| Уровень воды (см) | |||||
|---|---|---|---|---|---|
| Количество островов |
В ответе напишите в каждой клетке квадрата на , сколько кубиков на ней стоит.
О задаче · 7 класс
Сначала проверь пример из условия: почему при см один остров, а при см — два? Потом строй свои башенки. В модели «Построй острова» выбирай высоту и ставь башенки на клетки, переключай уровень воды — она посчитает острова на всех пяти уровнях и сравнит с таблицей.
Ответ — таблица : в каждой клетке число кубиков. Подойдёт любая таблица, у которой на пяти уровнях получается островов.
Записать идеюЕсть запись
Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.
Черновик не сохраняется: текст только в этой вкладке.
Черновик изменён в другой вкладке. Твой текущий текст пока сохранён здесь, автоматическая запись остановлена.
Исследуй задачу
Самостоятельное исследованиеПострой острова
Пробуй свои варианты. Разбор останется закрытым.
Исследуй задачу
Построй острова
Выбери высоту башенки и ставь её на клетки. Переключай уровень воды — модель раскрасит острова и сравнит их число на всех уровнях с условием.
Если модель не открылась (выключен JavaScript или страница загрузилась не полностью), условие, подсказки и разбор доступны и без неё.
Как исследовать без модели
Нарисуй квадрат 5×5 и впиши в клетки высоты. Для каждого уровня (5, 15, 25, 35, 45 см) обведи клетки, где кубиков не меньше 1, 2, 3, 4, 5, и посчитай группы, соединённые сторонами.
Подсказка 1
Начни с самого высокого уровня и спускайся вниз. Что означает «при см — островов»? А «при см — островов»?
Подсказка 2
При см над водой должны быть отдельных клеток высоты . При см их надо соединить башенками высоты в два острова. При см добавь три отдельные клетки высоты , а при см всё должно слиться в два острова.
Разобрать решение по шагам
Как читать уровни
Кубик высотой см. При уровне воды см над водой торчат все клетки, где стоит хотя бы кубик; при см — где хотя бы ; при см — хотя бы ; при см — хотя бы ; при см — хотя бы .
Остров — это группа таких клеток, соединённых сторонами. Будем строить башенки сверху вниз: от самого высокого уровня к самому низкому.
см и см: пять пиков
При см островов нет, значит, нигде нет кубиков: все башенки не выше .
При см нужно островов: поставим башенок по кубика так, чтобы никакие две не граничили по стороне. Например, три — в левом столбце (в строках ) и две — в правом (в строках и ).
см: два острова
При см пики должны слиться в два острова. Соединим их башенками по кубика: в левом столбце в строках и (три левых пика стали одним островом), в правом столбце в строке (два правых пика — другим).
см: ещё три отдельных острова
При см нужно островов, а два уже есть. Добавим три отдельные клетки по кубика, которые не граничат ни с чем высоты и выше: например, в третьем столбце в строках и и в правом нижнем углу.
см: два острова
Осталось сделать так, чтобы при см было ровно острова. Второй столбец оставим пустым — он разделяет левую и правую части. Все остальные клетки справа заполним хотя бы одним кубиком: тогда правая часть сольётся в один остров, а левый столбец — второй остров.
Получилась таблица:
Проверка
Проверим подсчётом на всех уровнях. При см: левый столбец () — один остров, вся правая часть (столбцы –, везде хотя бы кубик) — второй; второй столбец пуст. При см: левый столбец, правый столбец в строках – и три отдельные «двойки» — островов. При см: левый столбец и правый столбец в строках – — острова. При см: пять «четвёрок», никакие две не соседние — . При см — . Компьютер посчитал острова этой таблицы на всех уровнях: .
Подходит, например, такая таблица (число кубиков в каждой клетке):
Она не единственная.
Ответ
Подходит, например, такая таблица (число кубиков в каждой клетке):
Она не единственная.
Главная идея
Строим рельеф сверху вниз: сначала самые высокие клетки (пики) — они дают острова при высокой воде, потом соединяем или разделяем их клетками пониже, чтобы получить нужное число островов на каждом следующем уровне.
Признаки: нужно придумать пример, у которого несколько свойств зависят друг от друга «по слоям». Начни со слоя с самыми жёсткими требованиями (здесь — самый высокий уровень воды) и добавляй следующие слои так, чтобы не испортить уже сделанное.
Где легко ошибиться
Считать острова, соединённые углом, одним островом. Ещё одна ошибка — строить снизу вверх: при низкой воде легко получить острова, но потом трудно добиться островов при см. И не забудь: при см не должно быть ни одной башенки из кубиков.
Источник и авторство
Математический праздник 2023 года · классический вариант · 7 класс, задача 2 [4 балла] · автор задачи Т. И. Голенищева–Кутузова, И. В. Ященко.
Условия 2023 года (сайт праздника) ↗ · Бланк 7 класса (PDF) ↗ · Решения организатора (PDF) ↗ · Сайт Математического праздника ↗
Условие — с сайта праздника, рисунок перерисован по оригиналу. Подсказки, решение, рисунки и модель — Popov Academy. Задача сначала решена самостоятельно, затем ответ сверен с решением организатора: Ответ — пример таблицы; у организатора другой пример, наш построен самостоятельно и проверен на всех уровнях.
Тема, знания и приёмы
Преобразования и разбиения · Начальный вход
- Острова считаются по соседству сторонами
Приёмы решения: Разделение пространства поиска · Разбор случаев