Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ 1 сообщение ] |
|
Автор | Сообщение | |
---|---|---|
Nataly-Mak |
|
|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Используя эти строки (и никакие другие), составить все возможные нормализованные ДЛК 20-го порядка. В нормализованном ДЛК в первой строке элементы расположены в порядке возрастания, то есть это всегда такая строка 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Понятно, что есть алгоритм грубой силы, или тупого перебора. Этот алгоритм я реализовала программно и пытаюсь построить нужные ДЛК. Но тут нужно найти другой подход, более эффективный, более красивый. Ну, хотя бы посчитайте, сколько всех ДЛК можно составить PS. ДЛК - Диагональный Латинский Квадрат - это латинский квадрат с дополнительным условием, что в обеих диагоналях квадрата каждый из элементов присутствует один раз, то есть все элементы различные. Ну, определение латинского квадрата, думаю, всем известно. Повторю на всякий случай: латинский квадрат порядка [math]n[/math], составленный из элементов 0, 1, 2, ... n-1, это матрица nxn, в каждой строке и в каждом столбце которой каждый из [math]n[/math] элементов присутствует один раз, то есть все n элементов различные. https://ru.wikipedia.org/wiki/Латинский_квадрат Решаю очень сложную задачу, которая порождает приведённую задачу. Задачу можно посмотреть в теме https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=142 |
||
Вернуться к началу | ||
[ 1 сообщение ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Построение ЛК из строк
в форуме Теория чисел |
6 |
336 |
27 дек 2019, 21:05 |
|
Сумма строк в обратной матрице
в форуме Линейная и Абстрактная алгебра |
2 |
526 |
16 май 2014, 08:41 |
|
Перемещение строк в матрице Mathcad
в форуме MathCad |
0 |
419 |
04 ноя 2016, 12:55 |
|
Можно ли упростить алгоритм выбора строк?
в форуме MathCad |
0 |
498 |
02 окт 2021, 10:09 |
|
Найти, образуют ли векторы базис пространства строк
в форуме Линейная и Абстрактная алгебра |
3 |
614 |
14 апр 2016, 09:43 |
|
Размерность и базис линейной оболочки векторов строк
в форуме Линейная и Абстрактная алгебра |
2 |
563 |
25 дек 2021, 10:45 |
|
Найти нормировочные множители строк и столбцов матрицы
в форуме Линейная и Абстрактная алгебра |
0 |
56 |
01 дек 2023, 02:13 |
|
Как составить ряд
в форуме Теория вероятностей |
6 |
149 |
05 ноя 2018, 13:05 |
|
Составить ЗЛП | 3 |
441 |
02 июн 2014, 20:28 |
|
Составить грамматику | 8 |
840 |
03 окт 2014, 14:57 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |