★ 0Кабинет

Рабочая тетрадь: Числовой лабиринт 7×7 и другие

Алгебра, 8 класс

Имя: ____________________
Дата: ______________

Коротко о теме

  • Числовой лабиринт 7×7. Чем больше число в клетке, тем дальше прыжок, но тем чаще он «вылетает» за поле. Составь для каждой клетки список, куда из неё можно прыгнуть, и ищи кратчайшую цепочку. Подсказка: Запиши достижимые клетки по волнам.
  • Путь по графу: нарисуй одним росчерком (8 вершин). Одним росчерком обходят связный граф, у которого 0 или 2 нечётные вершины. Двигаясь, выбирай ребро, которое не «отрезает» оставшиеся рёбра от текущей вершины. Подсказка: Отметь нечётные вершины и начни с одной из них.
  • Раскраска графа: 9 вершин. Крась сначала вершину, из которой выходит больше всего рёбер. Затем крась соседей первым подходящим цветом: если для вершины все цвета заняты соседями, надо перекрасить кого-то ранее. Подсказка: Крась вершины по убыванию числа рёбер.

Задания

  1. Числовой лабиринт 7×7: доберись из левого верхнего угла до клетки ★ за наименьшее число прыжков. Из клетки можно прыгнуть вверх, вниз, влево или вправо ровно на столько клеток, сколько в ней написано; выходить за поле нельзя. Укажи путь, нажимая на клетки.
  2. Нарисуй граф одним росчерком, не отрывая руки: пройди каждое ребро ровно один раз. Нажимай на вершины по очереди. Вершин с нечётным числом рёбер: 2 — путь начинается и заканчивается в двух таких вершинах.
  3. Раскрась вершины графа в 4 цвета так, чтобы никакие две вершины, соединённые ребром, не были одного цвета. Выбери цвет и нажимай на вершины.
  4. Числовой лабиринт 7×7: доберись из левого верхнего угла до клетки ★ за наименьшее число прыжков. Из клетки можно прыгнуть вверх, вниз, влево или вправо ровно на столько клеток, сколько в ней написано; выходить за поле нельзя. Укажи путь, нажимая на клетки.
  5. Нарисуй граф одним росчерком, не отрывая руки: пройди каждое ребро ровно один раз. Нажимай на вершины по очереди. Вершин с нечётным числом рёбер: 2 — путь начинается и заканчивается в двух таких вершинах.
  6. Раскрась вершины графа в 4 цвета так, чтобы никакие две вершины, соединённые ребром, не были одного цвета. Выбери цвет и нажимай на вершины.
  7. Числовой лабиринт 7×7: доберись из левого верхнего угла до клетки ★ за наименьшее число прыжков. Из клетки можно прыгнуть вверх, вниз, влево или вправо ровно на столько клеток, сколько в ней написано; выходить за поле нельзя. Укажи путь, нажимая на клетки.
  8. Нарисуй граф одним росчерком, не отрывая руки: пройди каждое ребро ровно один раз. Нажимай на вершины по очереди. Вершин с нечётным числом рёбер: 2 — путь начинается и заканчивается в двух таких вершинах.
  9. Раскрась вершины графа в 4 цвета так, чтобы никакие две вершины, соединённые ребром, не были одного цвета. Выбери цвет и нажимай на вершины.
  10. Числовой лабиринт 7×7: доберись из левого верхнего угла до клетки ★ за наименьшее число прыжков. Из клетки можно прыгнуть вверх, вниз, влево или вправо ровно на столько клеток, сколько в ней написано; выходить за поле нельзя. Укажи путь, нажимая на клетки.
  11. Нарисуй граф одним росчерком, не отрывая руки: пройди каждое ребро ровно один раз. Нажимай на вершины по очереди. Все вершины чётные — путь можно замкнуть.
  12. Раскрась вершины графа в 4 цвета так, чтобы никакие две вершины, соединённые ребром, не были одного цвета. Выбери цвет и нажимай на вершины.
  13. Числовой лабиринт 7×7: доберись из левого верхнего угла до клетки ★ за наименьшее число прыжков. Из клетки можно прыгнуть вверх, вниз, влево или вправо ровно на столько клеток, сколько в ней написано; выходить за поле нельзя. Укажи путь, нажимая на клетки.
  14. Нарисуй граф одним росчерком, не отрывая руки: пройди каждое ребро ровно один раз. Нажимай на вершины по очереди. Вершин с нечётным числом рёбер: 2 — путь начинается и заканчивается в двух таких вершинах.

Ответы: Числовой лабиринт 7×7 и другие

  1. кратчайший путь за 13 прыжков (строка, столбец): (1, 1) → (4, 1) → (2, 1) → (2, 6) → (5, 6) → (5, 4) → (5, 5) → (5, 1) → (5, 2) → (6, 2) → (2, 2) → (2, 4) → (7, 4) → (7, 7)
  2. путь по номерам вершин: 4 → 2 → 6 → 3 → 8 → 6 → 1 → 5 → 6 → 4 → 5 → 2 → 7 → 6
  3. один из вариантов: 1 — красный, 2 — жёлтый, 3 — красный, 4 — синий, 5 — жёлтый, 6 — синий, 7 — жёлтый, 8 — зелёный, 9 — синий
  4. кратчайший путь за 11 прыжков (строка, столбец): (1, 1) → (6, 1) → (6, 6) → (6, 4) → (2, 4) → (7, 4) → (7, 2) → (4, 2) → (4, 3) → (5, 3) → (7, 3) → (7, 7)
  5. путь по номерам вершин: 2 → 7 → 1 → 3 → 4 → 5 → 7 → 4 → 2 → 1 → 8 → 5 → 1 → 6 → 4
  6. один из вариантов: 1 — красный, 2 — зелёный, 3 — красный, 4 — жёлтый, 5 — синий, 6 — зелёный, 7 — красный, 8 — зелёный, 9 — синий
  7. кратчайший путь за 10 прыжков (строка, столбец): (1, 1) → (6, 1) → (6, 3) → (6, 2) → (1, 2) → (3, 2) → (5, 2) → (7, 2) → (7, 1) → (7, 5) → (7, 7)
  8. путь по номерам вершин: 3 → 6 → 8 → 5 → 2 → 4 → 3 → 8 → 1 → 6 → 5 → 3 → 7 → 8 → 2
  9. один из вариантов: 1 — синий, 2 — красный, 3 — зелёный, 4 — жёлтый, 5 — жёлтый, 6 — синий, 7 — жёлтый, 8 — зелёный, 9 — красный
  10. кратчайший путь за 9 прыжков (строка, столбец): (1, 1) → (5, 1) → (2, 1) → (2, 4) → (2, 6) → (6, 6) → (6, 4) → (7, 4) → (7, 3) → (7, 7)
  11. путь по номерам вершин: 8 → 2 → 3 → 8 → 6 → 2 → 7 → 6 → 4 → 3 → 1 → 5 → 4 → 1 → 8
  12. один из вариантов: 1 — зелёный, 2 — жёлтый, 3 — синий, 4 — красный, 5 — жёлтый, 6 — зелёный, 7 — синий, 8 — красный, 9 — зелёный
  13. кратчайший путь за 10 прыжков (строка, столбец): (1, 1) → (2, 1) → (4, 1) → (7, 1) → (7, 2) → (4, 2) → (4, 3) → (1, 3) → (5, 3) → (5, 7) → (7, 7)
  14. путь по номерам вершин: 6 → 3 → 7 → 5 → 1 → 6 → 8 → 2 → 3 → 8 → 4 → 3 → 1 → 8 → 5

CLASS.SU · https://class.su/workbook/8/algebra/x-puzzle-path/