Воскресенье, 25.10.2020, 11:38
Ш  К  О  Л  А     П  И  Ф  А  Г  О  Р  А
      Предмет математики настолько серьезен, что нужно
не упускать случая, сделать его немного занимательным".
                                                                           Блез Паскаль
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
ПАМЯТКИ ПО МАТЕМАТИКЕ   ВЕЛИКИЕ МАТЕМАТИКИ   ТЕОРИЯ ЧИСЕЛ   МАТЕМАТИЧЕСКАЯ ЛОГИКА
УРОКИ МАТЕМАТИКИ В ШКОЛЕ


МАТЕМАТИЧЕСКАЯ КЛАДОВАЯ


В МИРЕ ЗАДАЧ
ЕГЭ ПО МАТЕМАТИКЕ
МАТЕМАТИКА В НАЧАЛЬНОЙ ШКОЛЕ
ВАРИ, КОТЕЛОК!
УДИВИТЕЛЬНАЯ МАТЕМАТИКА
ВЫСШАЯ МАТЕМАТИКА
В МИРЕ ИНТЕРЕСНОГО
Категории раздела
ПРОСТЫЕ ЧИСЛА. ДОЛГАЯ ДОРОГА К БЕСКОНЕЧНОСТИ [37]
КОГДА ПРЯМЫЕ ИСКРИВЛЯЮТСЯ. НЕЕВКЛИДОВЫ ГЕОМЕТРИИ [23]
МУЗЫКА СФЕР. АСТРОНОМИЯ И МАТЕМАТИКА [57]
МАГИЯ ЧИСЕЛ. МАТЕМАТИЧЕСКАЯ МЫСЛЬ ОТ ПИФАГОРА ДО НАШИХ ДНЕЙ [27]
ИНВЕРСИЯ [20]
ИСТИНА В ПРЕДЕЛЕ. АНАЛИЗ БЕСКОНЕЧНО МАЛЫХ [47]
БЕСКОНЕЧНОСТЬ В МАТЕМАТИКЕ [43]
МАТЕМАТИЧЕСКАЯ ЛОГИКА И ЕЕ ПАРАДОКСЫ [6]
ИЗМЕРЕНИЕ МИРА. КАЛЕНДАРИ, МЕРЫ ДЛИНЫ И МАТЕМАТИКА [33]
АБСОЛЮТНАЯ ТОЧНОСТЬ И ДРУГИЕ ИЛЛЮЗИИ. СЕКРЕТЫ СТАТИСТИКИ [31]
КОДИРОВАНИЕ И КРИПТОГРАФИЯ [47]
МАТЕМАТИКА В ЭКОНОМИКЕ [39]
ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ И МАТЕМАТИКА [35]
ЧЕТВЕРТОЕ ИЗМЕРЕНИЕ. ЯВЛЯЕТСЯ ЛИ НАШ МИР ТЕНЬЮ ДРУГОЙ ВСЕЛЕННОЙ? [9]
ТВОРЧЕСТВО В МАТЕМАТИКЕ [44]
ЗАГАДКА ФЕРМА. ТРЕХВЕКОВОЙ ВЫЗОВ МАТЕМАТИКЕ [30]
ТАЙНАЯ ЖИЗНЬ ЧИСЕЛ. ЛЮБОПЫТНЫЕ РАЗДЕЛЫ МАТЕМАТИКИ [95]
АЛГОРИТМЫ И ВЫЧИСЛЕНИЯ [17]
КАРТОГРАФИЯ И МАТЕМАТИКА [38]
ПОЭЗИЯ ЧИСЕЛ. ПРЕКРАСНОЕ И МАТЕМАТИКА [23]
ТЕОРИЯ ГРАФОВ [33]
НАУКА О ПЕРСПЕКТИВЕ [29]
ЧИСЛА - ОСНОВА ГАРМОНИИ. МУЗЫКА И МАТЕМАТИКА [15]
Статистика

Онлайн всего: 6
Гостей: 6
Пользователей: 0
Форма входа

Главная » Файлы » МИР МАТЕМАТИКИ » ТВОРЧЕСТВО В МАТЕМАТИКЕ

Циклические узлы
30.11.2015, 14:59

В своей книге «Дух порядка. Исследование психологии декоративных искусств» австрийский историк искусства Эрнст Гомбрих описывает кельтские узлы. Их особенность заключается в том, что нить проходит через все выделенные точки на каждой стороне сетки с квадратными ячейками и возвращается в исходное положение.

Бесконечный узел — это узел, начало и конец которого совпадают:



Кельтские узлы не всегда являются бесконечными, или циклическими:



Возникает вопрос: почему одни узлы бесконечные, а другие — нет? Перед тем как начать поиск ответа, рассмотрим, как строятся такие узлы. Их основой является сетка с квадратными ячейками, на сторонах которых выбирается последовательность точек, через которые проходит нить узла:



За счет этого узлы можно описывать числом вершин на каждой из сторон сетки, через которые проходит нить узла. Первый из улов, представленных выше, — узел 3 x 2, второй — 3 x 3, последний — 6 x 4. Узел 3 x 2 располагается на сетке размером 6 х 4 и проходит через вершины 1–3–3 в горизонтальных рядах и через вершины 1–3 — в вертикальных рядах. Сетка 6 x 4 понимается как (1 + 2·2 + 1) х (1 + 2 + 1). Остальные узлы описываются аналогично. Узел 3 x 3 располагается на сетке 6 х 6 = (1 + 2·2 + 1) х (1 + 2·2 + 1), узел 6 x 4 — на сетке 12 х 8 = (1 + 2·5 + 1) х (1 + 2·3 +1).

Можно сказать, что ответ на вопрос, будет ли узел бесконечным, зависит от числа вершин, через которые проходит нить на каждой стороне сетки. Узел 3 х 2 является бесконечным, так как образован одной нитью. Узел 3 х 3 не является бесконечным, так как состоит из трех нитей. Узел 6 x 4 также не является бесконечным и состоит из двух нитей.

В чем же ключ к решению задачи? Нить смещается влево, вправо, вверх и вниз. Если бы мы не ограничивались одним прямоугольником, а продолжили узел дальше по вертикали и по горизонтали, то смогли бы понять суть проблемы. Рассмотрим узел (3 х 2):



Мы начинаем с точки 1, затем, сместившись на две единицы вправо, попадаем в 3, затем в 2 и наконец снова в 1. Получается числовая последовательность, которая циклически повторяется до бесконечности:

[1, 3, 2] = 1, 3, 2, 1, 3, 2, 1, 3, 2, 1…

На сетке размером (4 х 2) требуется два таких цикла:


В первом случае мы перепрыгиваем через две клетки. Полный цикл завершается после шести шагов, когда мы возвращаемся в исходную точку 1. Мы обошли все цифры 1, 2 и 3. Во втором случае для обхода всех цифр требуется два цикла:



Почему? Потому что 4 делится на 2. Если мы начинаем цикл в точке 1, то мы всегда будем проходить через точки 1 и 3 и никогда — через 2 и 4. Для этого потребуется новый цикл с началом в точке 2. В предыдущем случае цикл завершается после 6 = НОК (3, 2) этапов, и требуется всего один цикл, так как НОД (3, 2) = 1.

Это же происходит и в примере с сеткой 6 x 4, где НОД (6, 4) = 2 цикла, и на сетке 3 х 3, где число циклов равно 3 = НОД (3, 3). Подведем итог.

Теорема: На сетке размером (m, n) число циклов равно НОД (m, n).

Следствие 1: Если m и n — взаимно простые, то на сетке (m, n) имеется единственный бесконечный цикл.

Следствие 2: На сетке размером (m, n) число петель равняется 2 х (m + n).

Категория: ТВОРЧЕСТВО В МАТЕМАТИКЕ | Добавил: admin | Теги: ИТК и мате, Мир Математики, искусственный интеллект, машинное обучение, популярная математик, математика и информатик, дидактический материал по матем
Просмотров: 566 | Загрузок: 0 | Рейтинг: 0.0/0
УЧИТЕЛЮ ИНФОРМАТИКИ
КОНСПЕКТЫ УРОКОВ
ВНЕКЛАССНЫЕ МЕРОПРИЯТИЯ ПО ИНФОРМАТИКЕ
ПОСОБИЯ И МЕТОДИЧКИ ДЛЯ УЧИТЕЛЯ ИНФОРМАТИКИ
ИЗ ОПЫТА РАБОТЫ УЧИТЕЛЯ ИНФОРМАТИКИ
ЗАДАНИЯ ШКОЛЬНОЙ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ


ИНФОРМАТИКА В ШКОЛЕ


ИНФОРМАТИКА В НАЧАЛЬНЫХ КЛАССАХ
ИНФОРМАТИКА В 3 КЛАССЕ
ИНФОРМАТИКА В 4 КЛАССЕ
КОНТРОЛЬНЫЕ РАБОТЫ ПО ИНФОРМАТИКЕ. 3 КЛАСС
КОНТРОЛЬНЫЕ РАБОТЫ ПО ИНФОРМАТИКЕ. 4 КЛАСС
ПРОГРАММИРОВАНИЕ ДЛЯ ДЕТЕЙ
СКАЗКА "ПРИКЛЮЧЕНИЯ ЭЛЕКТРОШИ"
ИГРОВЫЕ ТЕХНОЛОГИИ НА УРОКАХ ИНФОРМАТИКИ
ВИКТОРИНЫ ПО ИНФОРМАТИКЕ
КОМПЬЮТЕРНЫЕ ЧАСТУШКИ
ОБРАТНАЯ СВЯЗЬ
Поиск


Друзья сайта
  • Создать сайт
  • Все для веб-мастера
  • Программы для всех
  • Мир развлечений
  • Лучшие сайты Рунета
  • Кулинарные рецепты

  • Copyright MyCorp © 2020
    Яндекс.Метрика Рейтинг@Mail.ru