Задача
Используя цифры не более одного раза каждую, заполни три клетки так, чтобы равенство было верным:
Базовый. Найди хотя бы одно решение.
Бонус. Найди все решения. Сколько их?
Одно из решений: .
Всего пять решений (с точностью до перестановки и ):
Стратегия. По правилу порядка действий — пачка, считается первой. Значит . Условия:
- — цифра от до , значит от до .
- Все три цифры — разные, из –.
Перебираем произведения и смотрим, какие пары цифр из – дают такое произведение:
| пары | проверка «все разные» | ||
|---|---|---|---|
| разные — ✓ | |||
| разные — ✓ | |||
| разные — ✓ | |||
| повторяется — ✗ | |||
| разные — ✓ | |||
| разные — ✓ | |||
| повторяется — ✗ | |||
| — | — | простые, нет пар из 1-9 |
Пять решений. Остальные либо простые (нет разложения из двух разных цифр ), либо дают конфликт по цифрам.
Смотри: . Пачка — первая, потом плюсуется . Значит сразу понятно: .
Теперь вопрос — какое берёт смысл? Ответ: число от до (потому что — цифра от до ). И чтобы раскладывалось на две разные цифры из –.
Прямо пробежимся по произведениям :
- — простые. Для них и — но не цифра. Отпадают.
- . . Две тройки: и .
- . . Тройка .
- . — конфликт, пятёрка повторилась.
- . . Тройка .
- . . Первая тройка — ок. Вторая — конфликт, двойка повторилась.
Итого пять решений. Больше нет.
Тут вся суть Open Middle: задача про перебор по стратегии, а не по наитию. Ключ — увидеть «пачку » и сузить её диапазон до –. Дальше руки работают сами. Вот и всё.
Здесь: , пять троек. Работает стратегия «ограничь пачку по »: раз , то пачка . Дальше — перебор разложений на пары разных цифр. Не работает, если операция над пачкой не даёт такого прямого ограничения — например, : сразу пачкой не сузить, нужно пробовать и проверять, есть ли разложение с разными цифрами.
Похожие задачи
Для решения нужно знать
Хочешь разобраться? Запишись на бесплатное пробное занятие.
Записаться в Telegram