Научная библиотека Нижнетагильского государственного социально-педагогического института

Главная

Упрощенный режим

Описание

Шлюз Z39.50

Базы данных

Картотека статей - результаты поиска

Вид поиска

Электронный каталог НТГСПИ

Картотека газет и журналов

Картотека статей

Полнотекстовая база изданий НТГСПИ

Полнотекстовая база ВКР

Область поиска

Формат представления найденных документов:
полный	информационный	краткий

Поисковый запрос: (<.>K=клетчатые прямоугольники<.>)

Общее количество найденных документов : 1

Магомедов, Абдулкарим Магомедович (доктор физико-математических наук; профессор; заведующий кафедрой).
Замощение клетчатой полосы шириной 4 [Текст] / А. М. Магомедов, Н. Ш. Раджабова // Информатика в школе. - 2022. - № 1. - С. 81-84 : ил. - Библиогр.: с. 83-84 (11 назв.) . - ISSN 2221-1993

УДК

^a372.8

ББК 74.26
Рубрики: Образование. Педагогика
Методика преподавания учебных предметов
Кл.слова (ненормированные):
Паркет задача -- динамическое программирование -- доминошки -- задача Паркет -- замощение костями домино -- замощение плоскостей -- информатика в школе -- клетчатые плоскости -- клетчатые прямоугольники -- количество покрытий -- разбиения на домино -- рекуррентное соотношение -- рекуррентные формулы
Аннотация: Рассматривается проблема подсчета числа всевозможных покрытий клетчатого прямоугольника n x m (n строк, m столбцов) плитками размером 1 x 2 без пропусков и наложений. Поскольку при нечетных n и m покрытий не существует, предполагается, что хотя бы один из этих двух параметров имеет четное значение. Предлагается решение задачи о подсчете количества всевозможных покрытий плитками размером 1 x 2 полосы клетчатой бумаги с шириной 4 и заданной высотой. Приведен краткий обзор известных подходов к решению задачи определения числа всевозможных покрытий a[n] при m = 2 и m = 3. В данной статье получена рекуррентная формула для вычисления a[n] в случае m = 4. Для этого предлагается метод начальной клетки для укладки плиток, на основе которого построена система из трех рекуррентных формул для вычисления a[n] при n > = 3 и m = 4. Затем из системы выведена одна рекуррентная формула для a[n].

Доп.точки доступа:
Раджабова, Наима Шамильевна (кандидат физико-математических наук; доцент)

Найти похожие

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)