Обсуждение

[Xandr_5890]

Побуду немного душным:

Наборы 055555 и 155555 не являются изоморфными, ибо

0 × 5 + 5! - (5 × 5) + 5 = 100

 

А такую комбинацию из 155555 не получить.

В рамках нашей задачи это не актуально, но все же )

[E.K.]

В 27.12.2025 в 08:01, santax сказал:

. 

А кто сказал про перестановку? Я говорил о замене. Для примера решение для 055555 и 155555 будет одно и то же: 1*5*(5+5+5+5).  Поэтому я из миллиона просто исключил первое число, оставив лишь второе. 

Понимаю, что вместо "0 1 2 3 4 5 6 7 8 9" можно оставить "0 3 4 5 7 8". Но как же склейка цифр! То есть, "0 3 4 5 7 8 = 100" это норм тема, но это немного не та задачка. Или я что-то попутал? 

[santax]

Верно. На этом этапе склейки нет - это конечно чуть затрудняет поиск решений, не настолько критично, их не так много со склейкой. На одном из последних этапов, когда потребуется уже ручная работа по отработке каждого варианта будем превращать одиночный вариант (н-р, 111111) в списки (111111, 111110,111101,......). И тут уже снова можно будет применять и склейку c 111-11*1 и тд. Надеюсь ясно раскрыл мою идею. 

 

P.S. Пока взял паузу: семейные хлопоты перед НГ и закрываю рабочие вопросы.
 

[E.K.]

А давайте попробуем фильтр первого уровня построить на этом принципе - и посмотрим сколько вариантов он отсеет.

 

Я тоже исчезаю на несколько дней, поскольку идём гулять по Патагонии.

 

Всем успешно встретить НГ и до очередного года!

[E.K.]

Поскольку Xandr_5890 заметил, что V(V("010"^"008")) = 100, а если чуть продолжить, то и [несколько корней V()]("010"^[степень двойки])=100, то постановка задачи "abc"*"def" сформулированная вон по той ссылке требует корректировки. Сейчас поправлю..

[Kozhurin.AA]

В 18.12.2025 в 12:51, santax сказал:

Обидно, однако! Цель для меня выбрать инструмент, удобный для меня. Тут я могу работать как с телефона, так и с рабочего ноута. Фильтрация позволяет просмотреть только оставшиеся строки. МоёОфис попробовал - через 15 минут закрыл, когда он завис на создании доп строк.
Да, понятно, что есть комбинации, которые можно применить разом к нескольким вариантам (0^X и 1^Y) и как это применить быстро к инструменту вопрос хороший. Но у меня первоочередная цель сделать перебор всех вариантов, а не сделать быстро - так как дедлайна нет.
 

Добрый день! Я из команды МойОфис. Хотим разобраться в причинах зависания редактора, о котором вы упомянули. Напишите, пожалуйста, мне в личные сообщения или на почту support@service.myoffice.ru

[santax]

@Kozhurin.AA добрый день! Предполагаю это была разовая акция. Я тогда создавал 10 листов по 100 тыс строк с формулами 😃 Уже месяц работаю в МойОФис и всё стабильно - я такие большие выборки данных больше не использую) Спасибо!

[E.K.]

Всех с Новым и Новым Старым годом! Надеюсь, что все уже вернулись из новогодних каникул/путешествий/приключений/новогодних смен (я пока ещё в процессе возвращения - привет из Сан-Паулу!) -- наверное, можно возвращаться к решению задачки "как базовыми арифметическими действиями, плюс степени-корни и факториал превратить 'шестизнак' в 100" - формулировка задачки была дана здесь по ссылке, а красивая формулировка была с картинками вон там (где Запорожец по немецкому автобану едет).

 

Что имеем на текущий момент.

 

1. Мною был предложен метод решения через "трёхзнаки abc-def", где на первом этапе отсеиваются "abc=010" и "def=002,010".

1.1. Метод "трёхзнаков" был заметно улучшен Xandr_5890 ("def=002^n,010"), в результате чего на первом уровне определения заведомо решаемых "шестизнаков" отсеялись аж 77% всех возможных "шестизнаков". Отличный результат!

 

2. Метод "трёх двузнаков" был опробован Xandr_5890 (начало здесь), а также santax попробовал идею оптимизации количества возможных цифр.

 

3. А также по ветке "трёхзнаков" были решены все варианты "9xx != 010" (решения здесь) и начали решать "xxx def != 002,010". Закончено было вопросом: "xxx676 - какие есть идеи?"

 

Ну что, продолжим? Тем более, что идеи есть. И что самое интересное, альтернативные методы "двузнаков" и "оптимизации цифр" вполне себе работают! Так что, едем дальше! (вернее, мне скоро лететь... - но обязательно вернусь).

[E.K.]

Тем временем "9xx xxx" подсчитали, "xxx def-не-002^n, не-010" тоже разобрали, переходим к "8xx xxx" - ура!

[santax]

Всем привет! 

Из ещё интересных методов, которые я попробовал использовать:
мы верно учли, что 10^2 = 100. Но мы учитывали этот факт только для случая, когда abc = 10 и def=2. Но ведь 10 и 2 могут быть вначале. Например 252def. Поэтому я наши шестизнаки решил разбить в такую группировку "10 | 2 | мусор". 2 и мусор соединяем через (2^мусор). 

Используя этот алгоритм я стал искать из однозначной выборки [1,2,5,6,7,8] числа, являющиеся степенью двойки. 2 и 8. Теперь аналогично для двухзначных чисел. Но тут уже будет комбинация из десятки [1,5,6,7] и единицы [1,2,5,6,7,8]. Очевидно, что рассматривать варианты 2^X и 8^X нет смысла. По аналогичной схеме далее рассмматривал для 3х- и 4х- значных чисел. 5 не было, так как из максимум из 4х знаков получилось получить все двойки.  

Затем по аналогичной схеме я уже пробовал найти и 10. Среди 1х чисел их не нашлось, для 2х значных 25,28,52,55,82. Для 3х значных использовал уже наши расчеты. 4- и 5- значных чисел также расчитывал. В итоге у меня не получилось получить 10 только из комбинации 11111. Шесть вариантов с 11111X я не стал смотреть, так как у нас всё равно не хватит места для степени двойки. 

Помимо 10 я также пробовал получить варианты с 0.1 (0.1^-2), 50 (50*2), 200 (200/2), 98 (98+2) и 102 (102-2). Конечно же тут уже работал с осторожностью, потому что из 50^8 например не получить 100. Это я учитывал в дальнейшем анализе.

Затем, когда все полготовленные расчеты были сделаны, я решил посчитать а сколько вариантов в итоге отсекутся с помощью этого. Помог в очередной раз небольшой скрипт на python. Из 46656 ушло 39177 совпавших вариантов. Для дальнейшего анализа оставалось 7479 комбинаций. Тут я также вычел такие комбинации как 50+50; 2+-*98/102/50; 10 двухзначные * 10 четырезначные; 10 трех на 10 трех-значные. То есть постарался по максимуму использовать расчитанные мной варианты.

Затем я попробовал поиграться с комбинациями ab cd ef. Из зинтересных расчетов в голове выходили комбинации 4! * 4 + 4 = 100, 5! - 4! + 4 = 100, ( 4 + 6 ) ^ 2 и тд. Их много.
Поэтому попытался собрать какие числа от 1 до 13 можно получить из двухзнака ab. Благо у меня их только 36, поэтому это было быстро. С учетом этих вычислений можно сократить поиск с 7479 записей до 4716 и меньше - я тут пока не завершил. Трудность в том, что некоторые комбинации уже могли попасть в мой расчет с 10^2 поэтому тут они уже не помогали (например ( 4 + 6 ) ^ 2 точно есть в десятках). И из-за этого число вариантов для ручного поиска уменьшается очень медленно. 

И я сейчас в делемах. Бросить этим заниматься и начать вручную перебирать варианты с 7479 записями. Или же всё-таки добить и сократить выборку максимально для ab cd ef ?

P.S. Кстати, про склейку. Я ранее говорил, что её не использовал. Верно, но потом всё таки включил её частично - в цифры 5,7 и 8 я другие цифры не превращал и поэтому я могу спокойно эти три цифры между собой склеивать. Что и использовал в своих расчетах. 

P.P.S Жена была не рада - все НГ праздники провел в расчетах =))