А потому что я не хочу писать программы, которые мне не нужны и писать которые мне неинтересно.
(Ха! Ну и что интересного в программе проверки правильности??? Ну, да 7 строчек. Организовать циклы, по всем строкам, по всем столбцам квадрата (прямоугольника) и проверять одинаковость цветов во всех вершинах внутренних прямоугольников.)
Как я уже говорила, программа проверки правильности мне абсолютно не нужна!
Все составленные мной решения я проверяю в программе Эда или прямо на конкурсе.
Ещё вопросы есть?
Уж не хотите ли вы обвинить меня в лени?
Достаточно посмотреть мой сайт, чтобы устыдиться подобного обвинения!
Сейчас я собираюсь писать статью о конкурсной задаче.
Мне абсолютно неинтересно писать программы перебора, что-то ещё вымучивать. Я удовлетворена теми результатами, которые получила.
Да, мне интересны решения, основанные на математических идеях. Пока я все их не знаю. Может быть, и не узнаю. Но всё знать невозможно!
Мне, например, было интересно составлять прямоугольник strong-(6,2)-coloring, чтобы потом применить к этому прямоугольнику лемму 4.3. Я написала для этой задачки простенькую программку. Нашла прямоугольник 7х12. Кстати, очень удачно ошиблась! Получила интересный результат. Но об этом тут уже подробно написано.
Вот это мне интересно. А вымучивать решения перебором - это скучно.
[я пишу переборные программы для построения магических квадратов, но там не тупой перебор, там есть разработанные мной алгоритмы; тупой перебор мне абсоолютно неинтересен]
Мне интересны вспомогательные задачи. Я поставила несколько таких задач: об уникальных перестановках, о непересекающихся комбинациях. Поставила и здесь, и ещё на одном форуме (nazva.net, ссылку на этот форум давала в теме "Уникальные перестановки").
Мне интересны закономерности, я люблю математическую гармонию.
Выше я приводилп головоломку с непересекающимися комбинациями из чисел 1,2,3,...,10.
Почему-то здесь она не вызвала никакого интереса.
Я решить её не смогла. А на форуме nazva.net её блестяще решили.
Вы тут приводили набор из 32 непересекающихся комбинаций из чисел 1,2,3,...,10. Я не увидела в ваших комбинациях никакой закономерности, по-моему, числа расположены в комбинациях хаотично. Скорее всего, комбинации найдены перебором или перебором плюс случайная генерация.
А вот теперь посмотрите на то решение, которое искала я:
Код:
1 1 1 1 1 1 1 1 1 1
1 2 2 2 2 2 2 2 2 2
1 3 3 3 3 3 3 3 3 3
1 4 4 4 4 4 4 4 4 4
1 5 5 5 5 5 5 5 5 5
1 6 6 6 6 6 6 6 6 6
1 7 7 7 7 7 7 7 7 7
1 8 8 8 8 8 8 8 8 8
1 9 9 9 9 9 9 9 9 9
1 10 10 10 10 10 10 10 10 10
2 1 2 3 4 5 6 7 8 9
2 2 3 4 5 6 7 8 9 10
2 3 4 5 6 7 8 9 10 1
2 4 5 6 7 8 9 10 1 2
2 5 6 7 8 9 10 1 2 3
2 6 7 8 9 10 1 2 3 4
2 7 8 9 10 1 2 3 4 5
2 8 9 10 1 2 3 4 5 6
2 9 10 1 2 3 4 5 6 7
2 10 1 2 3 4 5 6 7 8
3 1 3 10 9 8 5 6 2 5
3 2 4 1 10 9 6 7 3 6
3 3 5 2 1 10 7 8 4 7
3 4 6 3 2 1 8 9 5 8
3 5 7 4 3 2 9 10 6 9
3 6 8 5 4 3 10 1 7 10
3 7 9 6 5 4 1 2 8 1
3 8 10 7 6 5 2 3 9 2
3 9 1 8 7 6 3 4 10 3
3 10 2 9 8 7 4 5 1 4
4 1 10 9 7 4 8 8 4 4
4 2 1 10 8 5 9 9 5 5
4 3 2 1 9 6 10 10 6 6
4 4 3 2 10 7 1 1 7 7
4 5 4 3 1 8 2 2 8 8
4 6 5 4 2 9 3 3 9 9
4 7 6 5 3 10 4 4 10 10
4 8 7 6 4 1 5 5 1 1
4 9 8 7 5 2 6 6 2 2
4 10 9 8 6 3 7 7 3 3
5 1 9 8 10 7 7 3 7 8
5 2 10 9 1 8 8 4 8 9
5 3 1 10 2 9 9 5 9 10
5 4 2 1 3 10 10 6 10 1
5 5 3 2 4 1 1 7 1 2
5 6 4 3 5 2 2 8 2 3
5 7 5 4 6 3 3 9 3 4
5 8 6 5 7 4 4 10 4 5
5 9 7 6 8 5 5 1 5 6
5 10 8 7 9 6 6 2 6 7
Здесь 50 непересекающихся комбинаций. Какая красивая закономерность! Вот это мне нравится!
Конечно, для решения конкурсной задачи мне это ничего не даёт, так как тут всего решение N=50x50.
Точнее: тут решение 50х100. Ровно половина квадрата 100х100.
Но какое красивое решение!
Выше я приводила решение 72х144 12-coloring, полученные из уникальных перестановок. Тоже очень красивое решение.
Я нашла в статьях и подробно изложила здесь два базовых алгоритма решения конкурсной задачи. Это мне было интересно, и об этом я хочу написать статью.
Кстати, может быть, эти алгоритмы в моём подробном изложении, помогут кому-нибудь решать задачу (кто не ленив и читает тему).
-- Ср июн 20, 2012 07:29:51 --dimkadimonа что вы можете сказать о тех разбиениях, о которых я здесь спрашивала вчера и ещё раньше?
Мне очень интересно, для чего в статье приведены эти разбиения. К чему их можно применить?
(речь идёт о самой первой статье в списке литературы на главной странице конкурса)
Вот перевод этого фрагмента статьи, сделанный в Гугле:
Цитата:
Для доказательства теоремы 4.5, мы будем использовать раздел [2n] 2 в совершенные паросочетания в [2П] для определенных значениях л. Каждое полное совпадение, следовательно, имеет размер н. Сначала мы приведем несколько примеров, а затем общей леммы. Пример 4.6 1. Если п = 3, 2n = 6, 2n - 1 = 5. Мы покажем разбиение [6] 2 на 5 частей размером 3. мы Первая пара на элементы, как следует, каждый номер в верхнем ряду сопряжения с Число ниже: 1 2 3 6 5 4 Это соответствует {1, 6}, {2, 5}, {3, 4}. Это наша первая часть размером 3. Мы продолжаем 1 фиксированный и сохранить вращение по часовой стрелке, другие номера, чтобы получить следующие частей.
1 6 2
5 4 3
1 5 6
4 3 2
1 4 5
3 2 6
1 3 4
2 6 5
Отметим, что первая пара пошла {1, 5}, {1, 4}, {1, 3}, {1, 2}. То есть, 1 была установлена, но
других элементов уменьшается на 1. Также отметим, что вторая и третья пары были и
элементов уменьшается на 1, за исключением 2 идет до 6. Этот раздел представляет собой частный случай общего
Строительство у нас будет позже. То же самое относится к следующему примеру.
Мне очень трудно понять этот перевод.
Кстати, про вращение по часовой стрелке, о котором вы говорили вчера, я здесь вижу, это понятно даже в таком плохом переводе.
И вот уже в третий раз я задаю вопрос об этих разбиениях, а в ответ... тишина.
Что, никто не знает ответ? Или наоборот: все знают, но сказать не хотят
.
