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

Главная

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

Описание

Шлюз Z39.50

Базы данных

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

Вид поиска

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

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

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

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

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

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

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

Поисковый запрос: (<.>K=разбиения на домино<.>)

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

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Магомедов, Абдулкарим Магомедович (доктор физико-математических наук; профессор; заведующий кафедрой), Раджабова, Наима Шамильевна
Заглавие : Замощение клетчатой полосы шириной 4
Серия: Задачи
Место публикации : Информатика в школе. - 2022. - № 1. - С.81-84: ил. - ISSN 2221-1993. - ISSN 2221-1993
Примечания : Библиогр.: с. 83-84 (11 назв.)
УДК : 372.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].
Найти похожие

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