Обсуждение

[Xandr_5890]

28 минут назад, E.K. сказал:

Жаль, закончился...

Там товарищ @santax предложил "вариацию на тему": 

 

Изменено 5 марта пользователем Xandr_5890

[Friend]

Слежу за этим разделом и думаю, может да ну это все и решим:  "10 9 8 7 6 5 4 3 2 1"  сразу на пару веков вперед, а то долго ждать до декабря 2026 

[Xandr_5890]

2 минуты назад, Friend сказал:

сразу на пару веков вперед

Да не: и так у нас междусобойчик, а глядишь на новый год кто-нибудь да подтянется, и праздники интереснее пройдут

[E.K.]

1 час назад, Friend сказал:

Слежу за этим разделом и думаю, может да ну это все и решим:  "10 9 8 7 6 5 4 3 2 1"  сразу на пару веков вперед, а то долго ждать до декабря 2026 

Хммм.... 123456 = 2027 ?

[Xandr_5890]

9 часов назад, E.K. сказал:

Хммм

2027 - простое, поэтому "хорошего" (мультипликативного) деления на биграммы/триграммы не получится.

Индуцировать интерес в таком поиске можно так:

UPD: 
0. Хотя, возможен фильтр нулевого уровня:
2027 = 2^11 - 21
Разбиваем на три биграммы проверяем "не 2, не 11, не 21"
 

 

1. Искать в пятизнаках 2025, а шестым (первым) знаком искать 2 или 4

 

2025 = 45^2 = 3× 675= 5 × 405 = 9 × 225 = 15 × 135 = 75 × 27

 

2. Искать в пятизнаках 2024, а шестым (первым) - 3 или 9

 

2024 = 4 × 506 = 8 × 253 = 11 × 184 = 23 × 92 = 46 × 44

 

3. Искать в пятизнаках 2032, а шестым (первым) - 5

2032 = 4 × 508 = 8 × 254 = 16 × 127 

4. Искать в пятизнаках 2021 а шестым (первым) - 3, 6, 9

2021 = 43 × 47

5. Искать в пятизнаках 2020  а шестым (первым) - 7

2020 = 4 × 505 = 10 × 202 = 20 × 101 

6. Искать в пятизнаках 2035  а шестым (первым) - 8

2035 = 5 × 407 = 11 × 185 = 37 × 55

7. Искать в пятизнаках 2028  а шестым (первым) - 1

2028 = 4 × 507 = 6 × 338 = 12 × 169 = 13 × 156 = 26 × 78 = 52 × 39

В общем, смотрим на первый (последний знак) и выбираем один из 7 вариантов для пятизнаков...
При таком раскладе мы только первичный фильтр печатными листами будем описывать 😶

 

Изменено 18 апреля пользователем Xandr_5890

[E.K.]

Поскольку ветки "глобального обсуждения" нет, то "возвращаюсь к истокам" - ведь здесь же мы начали дискуссию про оптимальные методы фильтрации заведомо решабельных комбинаций, придумали разные нетривиальные счётные конструкции и погрузились в дебри карательной арифметики.

 

Напоминаю, что хронология была примерно такой:

 

14 декабря 2025 года - формулировка задачи.

17 декабря 2025 - santax врубает брют-форс и обещает вернуться через год.

22 декабря 2025 - сходимся к тому, что 100=10*10 = 10^2 и разбиваем шестизнак на два трёхзнака.

23 декабря 2025 - начинается подготовка к фильтрации трёхзнаков "не-010", "не-002,010" и набивка прочих "не"-библиотек для трёх- и двузнаков.

24 декабря 2025 - начинаем фильтровать шестизнаки и отсеивать ненужное. Первым делом смотрим на 9xxxxx - и 25 декабря её порешали.

26 декабря 2025 - Xandr_5890  замечает, что V(V(10^8)) = 100 <-- и это резко облегчает нам дальнейшую фильтрацию!

... ... ...

27 февраля 2026 - задачка про шестизнаки=100 объявляется закрытой! Не удалось решить всего-то 35 комбинаций! Ура, товарищи! Всем - спасибо, все - ... но нет!

 

Итого, 27 февраля - 14 декабря = примерно 2.5 месяца на решение всего и полностью. Норм!

[E.K.]

10 марта 2026 года - после возвращения из поездки "Иркутск - Мирный - Магадан - Якутск" мною было принято волюнтаристское решение обсчитать все пятизнаки "12345 = 100" - поехали!

 

... ... много чего интересного по дороге было придумано ... ...

 

20 апреля 2026 - объявлено официальное завершение пятизнак-марафона, однако -

12 марта 2026 - к этой дате было обработано ещё несколько комбинаций, итог: не решено 1157 вариантов (1.16% от всех).

 

Итого, пятизнак-задачка решена примерно за 6 недель // плюс дополнительная "тройная очистка"

[E.K.]

Также 20 апреля 2026 - начинаем перебирать трёхзнаки!

21 апреля 2026 - за сутки разобрались с трёхзнаками  Решено 140, а не сложились 840 штук (что меня нисколько не удивило).

- // -                    - в тот же день начинаем обработку четырёхзнаков.

24 апреля 2026 - santax предлагает делать ставки на 20% результат обработки (не получилось, ну и ладно).

 

... ... много чего интересного было ...

 

17 мая 2026 - все четырёхзнаки были пропущены через нашу арифметическую мясорубку. Не решились 2378 комбинаций (27.4%). Времени это заняло меньше месяца! - учитывая отвлечение на майские праздники и прочие весенние шашлыки с дачами.

 

И что же дальше?

[E.K.]

А дальше вот что. Когда самолёт потряхивает (иногда конкретно) разными воздушными турбулентностями, то сложные задачки как-то не очень заходят - зато простые вполне можно осваивать. И от нечего делать выяснилось, что все четырёхзнаки сводятся к единице и двойке! То есть, "not 0001" = 0. Пусто! Аналогично "not 0002". Нет таких четырёхзнаков, из которых нельзя сложить 1 и 2 (с тройкой такое не прошло..)

 

Плюс учтём тот факт, что если "abc...x" даёт 1, то и все "abc...xyz..." тоже дают 1 ->

 

   abc...x^yz... = 1^yz... = 1

 

То есть, поскольку (2*2*2+2)^(1+1) = 100 - то и все 4+4+4+4+4+4 = 24-хзнаки и выше гарантированно превращаются в сотню! То есть, задача перебрать все варианты многознаков и найти те, из которых нельзя сложить 100, - эта задача конечна

 

Но сначала дайте мне время навести порядок в наших "библиотеках" lib-12 и lib-123. Кстати, там потребуется и "lib-1234"...

[santax]

Верно понимаю, сейчас будем перебирать семизнаки? 

Можно оттуда сразу же исключить все варианты, оканчивающиеся на 2, 4, 8 , так как это степени двойки; и начинающиеся с 0 и 1. Исключением являются 175 (5*35) вариантов, собранная из 35 вариантов нерешенных шестизнаков. 

 

В 17.05.2026 в 06:48, E.K. сказал:

перебрать все варианты многознаков и найти те, из которых нельзя сложить 100

Или тут иной алгоритм будет поиска? 

 

Потому что если мы из 00....00 соберем 100, то уже точно больше доп знаки добавлять нет смысла.

Изменено 18 мая пользователем santax

[E.K.]

7 минут назад, santax сказал:

Верно понимаю, сейчас будем перебирать семизнаки? 

Можно оттуда сразу же исключить все варианты, оканчивающиеся на 2, 4, 8 , так как это степени двойки; и начинающиеся с 0 и 1. Исключением являются 175 (5*35) вариантов, собранная из 35 вариантов нерешенных шестизнаков.

Именно так! Я вижу три стратегии развития событий:

 

1. "Плясать от шестизнаков" = считать все решённые * "не-xxxxxx2,4,8" * "не-0,1xxxxxx"  ++  все нерешённые по полной программе.

2. Традиционно-I: "abcd+efg".

3. Традиционно-II: "abc+defg".

 

Надо присесть, расслабиться, посмотреть внимательно и понять что оптимальнее.

 

Посему, давайте пока возьмём это как "домашнюю работу", я же тем временем базу подготовлю. Обсуждать семизнаки надо в отдельной ветке, не здесь - а её пока нет, а сам я создать её не могу...

 

Пока же давайте приглядывать за тем - как я навожу порядок в "lib-12" и "lib-123".

 

// Немного подустал, 38 часов "от двери до двери", накидывал решения из самолётов (они теперь бывают с вайфаем) или из аэропортов, так что нужно внимательно проверять мои новые измышления. Да, кстати, заодно я и старые оптимизирую и "дизайн улучшаю".

[santax]

В 17.05.2026 в 06:48, E.K. сказал:

То есть, "not 0001" = 0. Пусто! Аналогично "not 0002". Нет таких четырёхзнаков, из которых нельзя сложить 1 и 2 (с тройкой такое не прошло..)

Я так понимаю, это уже задел для lib-1234 и not 0003 уже рассчитан? @E.K. а какие ещё не брали из чисел в расчет? not 0005, 0006, 0007, ... ? Как раз в качестве ДЗ можно распараллелить работу и взять по несколько чисел для подсчета в фоне. Потом уже совместным брейнштормом добить их из неберущихся. Так и библиотека пополнится.

[E.K.]

Да, верно. Я немножко в самолётах покопался в сторону 4+3 - и вынужден признать, что в "lib"-ах нужно навести порядок. И "lib-123" потребуется такой же развесистой, как и "lib-12". Посему дайте мне немного времени расчистить "lib-12", потом вместе и параллельно подготовим "lib-123", потом скорее всего нырнём в "lib-1234" - а затем уже приступим к семизнакам. Лады?

[E.K.]

Кстати, "повторная дистилляция" и в lib-12 находит "потеряшек". Например, в "Не 05-07-" обнаружились 58, 73, 78 ... Дистиллирую дальше. Всё же, порядок следует там навести.

[santax]

Есть предложение для lib-1234.

 

Нам для каждого Не-X (от 1 до 12...) надо перебрать 10 тыс. вариантов (10^4) . Это 120 тыс чисел пересмотреть. Видится очень долго. 

 

Что если вернуться к моей идее:  уменьшить список цифр за счет преобразования: 0-->1, 3-->6, 4-->2, 9-->6 . В итоге цифр будет не 10 (0....9), а 6 (125678). 

За счет этого для каждого Не-X (от 1 до 12...) надо перебрать 1296 вариантов (6^4). На 12 чисел - 15 552 вариантов.

Оптимизация перебора 87.04%. Есть частичное ограничение - слияние не работает. Но можно соединять между собой цифры 578.

А после этого можно будет неберущиеся ABCD разложить обратно на 0....9 и уже со слиянием попытаться их пересчитать. 

Вот примерно как это будет выглядеть в моей таблице:

шаблон 125678.xods

Изменено 20 мая пользователем santax