Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

33 Страницы<12345>»
Опции
К последнему сообщению К первому непрочитанному
Offline citerra  
#41 Оставлено : 21 октября 2016 г. 0:04:21(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,219

Сказал(а) «Спасибо»: 453 раз
Поблагодарили: 332 раз в 241 постах
Автор: 256Ghz Перейти к цитате
Очень странно мне кажется. Случайность такая случайность, да нужно много времени, что бы получить что то усредненное.
1 м 12 потоков 1
2 м 12 потоков 7
3 м 20 потоков 11
4 м 6 потоков 3


91000 порций, в них 22 кв.
Первая машина выбивается. Но на то она и случайность, чтобы были и такие результаты. Интересно понаблюдать дальше. Но тем временем на один ОДЛК тратится 41.36 млн ДЛК

Offline citerra  
#42 Оставлено : 21 октября 2016 г. 15:19:18(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,219

Сказал(а) «Спасибо»: 453 раз
Поблагодарили: 332 раз в 241 постах
Направления поисков/проекты

1. Случайный поиск

Скачиваний пакета ( из первого сообщения темы ) достаточно, но поступающих откликов мало. Основной "добытчик" 256Ghz. Ничего страшного - ценность его относительна. Но в проекте возможен поиск на множестве машин и ядер, позволяет получать по одному ОДЛК за 10-14 дней ( для одного ядра).

2. Поиск первых ( наименьших ) КФ ОДЛК . Имеет чисто историческое значение. Получил восемь первых КФ ОДЛК. Додумался как автоматически настроить раздачу заданий на несколько ядер. Доведу число найденных КФ до 10 и передам проект ( после доотладки ) в надежные руки.

3. Проект b5. Дает много ОДЛК, но на выходе КФ относительно мало.

4. Поиск наименьших двушек. Очень ценный объект для исследований. Именно из них ( также из трешек, четверок и т.д ) может составиться MOLS. Следующим этапом займусь разбиением на части как по диапазонам, так и по методикам поиска.

Добавление. Мне сообщили, что сейчас известно 1171 двушка. Про штук 15 не знал. Приятный сюрприз.

5. Поиск наибольшей КФ. Уже ближе к теории. Найдено 4 КФ, входящее в список 15 самых больших известных КФ. Усложняет ситуацию уменьшение появлений КФ, тем более КФ ОДЛК.

В проектах используется ПО и идеи svb, whitefox, Vovka17

Отредактировано пользователем 21 октября 2016 г. 19:38:19(UTC)  | Причина: новая информация про двушки

Offline citerra  
#43 Оставлено : 21 октября 2016 г. 20:11:03(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,219

Сказал(а) «Спасибо»: 453 раз
Поблагодарили: 332 раз в 241 постах
по статистике
2853 - однушек ( было на 18.10 )
1171 - двушек ( были обновления вчера )
Offline citerra  
#44 Оставлено : 22 октября 2016 г. 1:55:31(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,219

Сказал(а) «Спасибо»: 453 раз
Поблагодарили: 332 раз в 241 постах
Шестым пунктом добавил бы обмен элементов в квадрате
1) начиная с простой замены в углах прямоугольника
2) затем замена в несколько прямоугольниках
3) замена в 9 узлах ( 3 на 3 )
4) замена в цепочках, особенно длины 3
Очень интересное занятие проделывать вручную. Так же интересно автоматизировать этот процесс, делая многоходовки выбирая различные методы.
Увы, успехи пока скромные.
Offline citerra  
#45 Оставлено : 22 октября 2016 г. 18:14:48(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,219

Сказал(а) «Спасибо»: 453 раз
Поблагодарили: 332 раз в 241 постах
Двушки
Объединил, получилось без двух сотня дюжен

Отредактировано пользователем 22 октября 2016 г. 18:45:27(UTC)  | Причина: Не указана

Вложение(я):
2.rar (17kb) загружен 23 раз(а).
Offline citerra  
#46 Оставлено : 23 октября 2016 г. 11:12:56(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,219

Сказал(а) «Спасибо»: 453 раз
Поблагодарили: 332 раз в 241 постах
Проверил улов за ночь

Две двушки

0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 6 5 9 7 8
2 3 4 9 1 8 0 5 6 7
5 6 7 8 9 0 1 2 3 4
3 0 1 5 7 2 4 8 9 6
6 4 8 2 0 9 7 1 5 3
8 9 5 6 2 7 3 4 0 1
7 5 3 0 8 1 9 6 4 2
9 8 6 7 5 4 2 3 1 0
4 7 9 1 6 3 8 0 2 5

0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 6 5 9 7 8
3 7 9 5 1 8 4 0 2 6
9 8 6 7 5 4 2 3 1 0
7 6 4 0 8 1 9 5 3 2
5 9 7 1 6 3 8 2 0 4
2 3 5 8 9 0 1 4 6 7
8 4 3 2 0 9 7 6 5 1
6 5 8 9 2 7 0 1 4 3
4 0 1 6 7 2 3 8 9 5

и одна однушка ( №9 )

0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 6 5 9 7 8
2 0 1 5 6 3 4 8 9 7
3 4 6 8 9 7 0 1 2 5
6 5 9 0 7 1 8 3 4 2
9 8 7 6 5 4 3 2 0 1
8 7 4 2 1 0 9 6 5 3
7 9 3 1 0 8 2 5 6 4
5 6 8 7 2 9 1 4 3 0
4 3 5 9 8 2 7 0 1 6

Найдены в проектах поиска маленьких КФ
Offline 256Ghz  
#47 Оставлено : 23 октября 2016 г. 11:33:08(UTC)
256Ghz


Статус: Частенько заглядывает

Медали: Разработчику: Автор проекта

Группы: Member
Зарегистрирован: 29.06.2016(UTC)
Сообщений: 241
Российская Федерация

Сказал(а) «Спасибо»: 33 раз
Поблагодарили: 150 раз в 83 постах
ядер рез проверено
12 7 32040
12 11 32400
20 18 54400
6 5 23280

всего 41 общ 142120

Вложение(я):
odls (20kb) загружен 19 раз(а).
thanks 1 пользователь поблагодарил 256Ghz за этот пост.
citerra оставлено 23.10.2016(UTC)
Offline 256Ghz  
#48 Оставлено : 23 октября 2016 г. 11:53:03(UTC)
256Ghz


Статус: Частенько заглядывает

Медали: Разработчику: Автор проекта

Группы: Member
Зарегистрирован: 29.06.2016(UTC)
Сообщений: 241
Российская Федерация

Сказал(а) «Спасибо»: 33 раз
Поблагодарили: 150 раз в 83 постах
Запустил маленький тест на коротких интервалах по 500
8 потоков
500 интервал
15000 пройденный путь по одному потоку

1 результат пока



0 1 2 3 4 5 6 7 8 9
6 7 3 4 0 9 1 8 2 5
7 6 8 2 5 4 0 1 9 3
1 2 9 6 7 3 4 0 5 8
8 9 7 0 3 6 2 5 1 4
5 3 4 9 8 1 7 2 0 6
9 4 1 7 2 8 5 6 3 0
4 8 0 5 6 2 3 9 7 1
2 5 6 1 9 0 8 3 4 7
3 0 5 8 1 7 9 4 6 2
sq1

Square:
0 1 2 3 4 5 6 7 8 9
4 9 6 7 2 3 5 0 1 8
1 2 4 8 9 0 3 6 5 7
3 0 7 5 6 9 8 4 2 1
5 6 8 9 1 7 4 3 0 2
6 5 1 4 3 8 2 9 7 0
8 3 9 0 5 2 7 1 4 6
9 7 5 1 8 6 0 2 3 4
7 4 3 2 0 1 9 8 6 5
2 8 0 6 7 4 1 5 9 3


Вроде все выложил, сейчас займусь MLAT радаром для flightradar24.com
Offline citerra  
#49 Оставлено : 23 октября 2016 г. 12:22:35(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,219

Сказал(а) «Спасибо»: 453 раз
Поблагодарили: 332 раз в 241 постах
Автор: 256Ghz Перейти к цитате
ядер рез проверено
12 7 32040
12 11 32400
20 18 54400
6 5 23280

всего 41 общ 142120

Первая машина исправилась, не выделяется так сильно. Да и общий темп находок повысился.

41!! Но похоже такие однушки никому не нужны, не той системы.
Три КФ из 82 входят в первую сотню известных, еще одна на границе.
А вот среди больших нет, похоже однушкам среди больших плохо.


Опередил. У меня в задумках было понаблюдать и сравнить поведение ОДЛК на 1000 и 100000 с нынешними 10000. 500 тоже годится. По идее отличий не должно быть, но кто знает...



Offline citerra  
#50 Оставлено : 23 октября 2016 г. 19:42:16(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,219

Сказал(а) «Спасибо»: 453 раз
Поблагодарили: 332 раз в 241 постах
Нашел уникальнейшую двушку

0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 6 5 9 7 8
2 3 4 9 1 8 0 5 6 7
8 7 6 5 9 0 4 3 2 1
9 4 7 2 6 3 8 1 5 0
5 8 3 0 2 7 9 6 1 4
7 6 9 8 5 4 1 0 3 2
3 5 1 7 0 9 2 8 4 6
4 0 8 6 7 1 3 2 9 5
6 9 5 1 8 2 7 4 0 3

причем один ОДЛК получается цепочкой замен длины 3
0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 6 5 9 7 8
2 3 4 9 1 8 0 5 6 7
8 7 6 5 9 0 4 3 2 1
9 4 8 2 6 3 7 1 5 0
5 8 3 0 2 7 9 6 1 4
7 6 9 8 5 4 1 0 3 2
3 5 1 7 0 9 2 8 4 6
4 0 7 6 8 1 3 2 9 5
6 9 5 1 7 2 8 4 0 3

И этого мало. Оба ОДЛК имеют по две ОДЛК ( до сих пор встречались только по одному).
Здесь я завис, появился призрак тройки ( MODLS ), но то был только призрак.

Затем, применяя программу whitefox "Канонизатор ЛК по ДЛК"
нашел еще две двушки

Итого 5 двушек за раз



А вот однушек в этой компании на этот раз было необычно мало, даже меньше чем двушек.
thanks 1 пользователь поблагодарил citerra за этот пост.
AlexA оставлено 23.10.2016(UTC)
Offline citerra  
#51 Оставлено : 24 октября 2016 г. 0:06:01(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,219

Сказал(а) «Спасибо»: 453 раз
Поблагодарили: 332 раз в 241 постах
Количество КФ ОДЛК перевалило за 4000
Offline 256Ghz  
#52 Оставлено : 24 октября 2016 г. 0:26:25(UTC)
256Ghz


Статус: Частенько заглядывает

Медали: Разработчику: Автор проекта

Группы: Member
Зарегистрирован: 29.06.2016(UTC)
Сообщений: 241
Российская Федерация

Сказал(а) «Спасибо»: 33 раз
Поблагодарили: 150 раз в 83 постах
В строю остались только 3 машины.
Замечательное свойство Вин10 перегружаться когда вздумается.
И никак не предотвратитьsad
В итоге продолжают работать 12 12 и 20
Offline citerra  
#53 Оставлено : 24 октября 2016 г. 10:25:03(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,219

Сказал(а) «Спасибо»: 453 раз
Поблагодарили: 332 раз в 241 постах
Четверка. Всего стало 96

0 1 2 3 4 5 6 7 8 9
1 2 3 0 5 4 9 6 7 8
4 3 7 9 1 8 2 0 6 5
9 8 6 5 0 2 4 3 1 7
5 9 8 2 6 3 7 1 0 4
8 6 5 7 2 9 0 4 3 1
2 7 4 8 3 6 1 5 9 0
3 0 1 4 9 7 5 8 2 6
7 5 0 6 8 1 3 9 4 2
6 4 9 1 7 0 8 2 5 3

Все четыре ОДЛК имеют по 2 ОДЛК
Плюс 5 КФ ОДЛК и это не считая однушки

Отредактировано пользователем 24 октября 2016 г. 10:46:48(UTC)  | Причина: Не указана

Offline whitefox  
#54 Оставлено : 24 октября 2016 г. 10:59:20(UTC)
whitefox


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 08.10.2016(UTC)
Сообщений: 179

Сказал(а) «Спасибо»: 53 раз
Поблагодарили: 154 раз в 93 постах
Автор: 256Ghz Перейти к цитате
Замечательное свойство Вин10 перегружаться когда вздумается.
И никак не предотвратитьsad

Предотвратить можно, если снести эту недоделку к чертям.
Offline citerra  
#55 Оставлено : 24 октября 2016 г. 19:32:16(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,219

Сказал(а) «Спасибо»: 453 раз
Поблагодарили: 332 раз в 241 постах
Сегодня день четверок, 97я

0 1 2 3 4 5 6 7 8 9
1 2 3 4 0 9 5 6 7 8
3 4 1 7 9 0 2 8 5 6
5 9 7 6 8 1 3 4 0 2
9 7 5 8 3 6 1 2 4 0
4 5 6 0 1 8 9 3 2 7
6 8 0 5 2 4 7 9 1 3
8 6 4 9 7 2 0 5 3 1
7 0 8 2 6 3 4 1 9 5
2 3 9 1 5 7 8 0 6 4

похожа на 96ю - 4 ОДЛК по две ОДЛК двушки.
Новых 13 КФ ОДЛК ( также как и для 96й )
= одна четверка, 4 двушки и 8 однушек
( однушек м.б меньше, т.к ошибки в введении списков могут накапливаться )

Прослеживается некоторая симметрия ( сумма 9 ), но ряд замен 2[7] и 4[5]
не могу до конца проследить ( у 96 менялись 0[9] и тоже 2[7] ),
возможно их 3 или 4 длиной тоже 3-4.

Обе четверки с низкими характеристиками ортогональности
Offline citerra  
#56 Оставлено : 24 октября 2016 г. 22:35:12(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,219

Сказал(а) «Спасибо»: 453 раз
Поблагодарили: 332 раз в 241 постах
Есть 100 четверок

Четверки №98 - №100

Наименьшая четверка
0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 6 5 9 7 8
2 3 5 1 0 9 8 4 6 7
8 5 9 6 7 2 3 0 4 1
3 7 4 9 1 8 0 5 2 6
4 0 6 8 2 7 1 3 9 5
7 4 8 0 6 3 9 1 5 2
6 9 1 2 5 4 7 8 0 3
9 6 7 5 8 1 4 2 3 0
5 8 3 7 9 0 2 6 1 4

Следом за ней
0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 6 5 9 7 8
3 7 5 9 8 1 0 4 2 6
8 4 9 6 2 7 3 0 5 1
5 0 6 7 1 8 2 3 9 4
4 3 7 8 0 9 1 2 6 5
9 8 4 2 6 3 7 5 1 0
7 6 1 0 5 4 9 8 3 2
2 5 3 1 9 0 8 6 4 7
6 9 8 5 7 2 4 1 0 3

Еще в первой тысяче всех КФ
0 1 2 3 4 5 6 7 8 о
1 2 0 4 6 3 5 9 7 8
3 7 5 9 8 1 0 4 2 6
8 4 9 6 2 7 3 0 5 1
5 0 6 7 1 8 2 3 9 4
4 6 7 8 0 9 1 2 3 5
9 8 4 2 3 6 7 5 1 0
7 3 1 0 5 4 9 8 6 2
2 5 3 1 9 0 8 6 4 7
6 9 8 5 7 2 4 1 0 3

Хорошо работает теория и программа whitefox. Благодарю !
thanks 2 пользователей поблагодарили citerra за этот пост.
AlexA оставлено 25.10.2016(UTC), whitefox оставлено 25.10.2016(UTC)
Offline citerra  
#57 Оставлено : 25 октября 2016 г. 10:07:57(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,219

Сказал(а) «Спасибо»: 453 раз
Поблагодарили: 332 раз в 241 постах
В последних трех четверках с виду симметрия по девятки полная ( не удивительно, так как найдены в проекте a9).
Но что за преобразования?
Неужели задействованы трансверсали, а не обычные замены дополнением до 9, которыми были найдены до этого все 95 четверок. Тогда придется вплотную заняться ими.
Offline whitefox  
#58 Оставлено : 25 октября 2016 г. 11:36:27(UTC)
whitefox


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 08.10.2016(UTC)
Сообщений: 179

Сказал(а) «Спасибо»: 53 раз
Поблагодарили: 154 раз в 93 постах
Автор: citerra Перейти к цитате
В последних трех четверках с виду симметрия по девятки полная ( не удивительно, так как найдены в проекте a9).
Но что за преобразования?
Да, эти квадраты блочные, того самого вида о котором я писал на MHP.

Вот, что сообщает об этих квадратах моя программа поиска интеркалятов в ЛК:
Код:
blocks= 39

(0,2) = 2
(0,4) = 1
(0,5) = 1
(0,9) = 5
(1,8) = 5
(2,6) = 2
(2,7) = 5
(3,4) = 1
(3,6) = 5
(3,7) = 2
(4,5) = 5
(4,9) = 1
(5,6) = 1
(5,9) = 1
(7,9) = 2

-----------

blocks= 39

(0,3) = 1
(0,5) = 1
(0,9) = 5
(1,3) = 2
(1,4) = 1
(1,8) = 5
(2,7) = 5
(3,4) = 2
(3,6) = 5
(4,5) = 5
(4,9) = 1
(5,6) = 2
(5,8) = 1
(6,8) = 2
(6,9) = 1

-----------

blocks= 43

(0,2) = 2
(0,3) = 1
(0,4) = 1
(0,5) = 1
(0,9) = 5
(1,3) = 1
(1,6) = 1
(1,8) = 5
(2,6) = 2
(2,7) = 5
(3,6) = 5
(3,7) = 2
(3,8) = 1
(4,5) = 5
(4,9) = 1
(5,9) = 1
(6,8) = 1
(6,9) = 1
(7,9) = 2


Здесь bkocks это общее число интеркалятов, (x,y) = z это число блоков типа (x,y). Видим, что для каждого квадрата можно выбрать по 25 непересекающихся интеркалятов, принадлежащих пяти не пересекающимся типам, а именно строчки вида (x,y) = 5.
Offline whitefox  
#59 Оставлено : 25 октября 2016 г. 19:10:20(UTC)
whitefox


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 08.10.2016(UTC)
Сообщений: 179

Сказал(а) «Спасибо»: 53 раз
Поблагодарили: 154 раз в 93 постах
Построим блочную структуру для первого квадрата.
1) Окрасим все клетки однотипных блоков в один цвет, разный для разных типов. Например:
{0,9} -> 0
{1,8} -> 1
{2,7} -> 2
{3,6} -> 3
{4,5} -> 4

Получим:
0 1 2 3 4 4 3 2 1 0
1 2 0 4 3 3 4 0 2 1
2 3 4 1 0 0 1 4 3 2
1 4 0 3 2 2 3 0 4 1
3 2 4 0 1 1 0 4 2 3
4 0 3 1 2 2 1 3 0 4
2 4 1 0 3 3 0 1 4 2
3 0 1 2 4 4 2 1 0 3
0 3 2 4 1 1 4 2 3 0
4 1 3 2 0 0 2 3 1 4

2) Нормализуем. Получим:
0 0 1 1 2 2 3 3 4 4
0 0 3 3 2 2 4 4 1 1
1 1 2 2 0 0 4 4 3 3
1 1 4 4 0 0 3 3 2 2
2 2 3 3 4 4 1 1 0 0
2 2 4 4 1 1 0 0 3 3
3 3 2 2 4 4 0 0 1 1
3 3 0 0 1 1 2 2 4 4
4 4 0 0 3 3 1 1 2 2
4 4 1 1 3 3 2 2 0 0
thanks 2 пользователей поблагодарили whitefox за этот пост.
citerra оставлено 25.10.2016(UTC), AlexA оставлено 25.10.2016(UTC)
Offline citerra  
#60 Оставлено : 25 октября 2016 г. 21:47:12(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,219

Сказал(а) «Спасибо»: 453 раз
Поблагодарили: 332 раз в 241 постах
Из такой структуры хорошо можно строить новые квадраты, повертывая элементы в блоках.
Например так получил
101
0 1 2 3 4 5 6 7 8 9
1 2 3 0 7 9 8 6 5 4
8 9 1 5 0 3 7 2 4 6
5 3 6 9 8 2 1 4 7 0
7 6 9 8 5 0 4 3 1 2
9 5 7 2 6 4 0 1 3 8
6 4 5 7 2 8 3 0 9 1
2 7 4 6 3 1 9 8 0 5
4 8 0 1 9 7 2 5 6 3
3 0 8 4 1 6 5 9 2 7
и 102
0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 6 7 9 3 8
4 0 7 6 9 8 3 1 2 5
6 4 3 5 1 9 8 2 0 7
9 3 1 8 6 7 5 0 4 2
3 9 8 1 2 4 0 5 7 6
2 7 9 0 8 3 1 6 5 4
7 5 4 2 3 1 9 8 6 0
8 6 5 7 0 2 4 3 9 1
5 8 6 9 7 0 2 4 1 3

но много получается изоморфных.

Теперь стает вопрос :
сколько всего КФ ОДЛК для квадратах такого типа.

А сколько всего таких квадратов можно построить. Для блочных было 32млн. Но здесь вариантов намного больше.
Если количество квадратов равно кол-ву нормированных прямоугольников 5х10, то 746988383076286464 почти миллиард миллиардов
Многовато, очень многовато.
Пользователи, просматривающие эту тему
Guest (3)
33 Страницы<12345>»
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2018, Yet Another Forum.NET
Страница сгенерирована за 0.251 секунды.