12345678 - восьмизнаки и далее.
-
Похожий контент
-
Автор E.K.
Трёхзнаки "abc" = "не 010", которые начинаются с "9", выглядят вот так:
957 983 986
Фильтр:
!9xx-xxx-filter.txt !9xx-xxx-filter.xods
957xxx 95+7-"002" = -V(9)!+5!-7-"007" = 100 not "002,007" = пусто!
983xxx 98+3-"001" = (-V(9)! + 8!/(3!)!)*"002" = ((V(9)!)!-(8-3)!)/(3+"003") = 100 not "001,002,003" = пусто!
986xxx (-V(9)!+8!/6!)*"002" = 98+6/"003" = 9+86+"005" = 100 not "002,003,005" = 4.
К обсчёту: 986707 986717 986767 986787
-
Автор E.K.
Необходимо решить (превратить в "100") все комбинации, которые заканчиваются на трёхзнак "def", не дающий ни степень двойки, ни десятку. Такой всего один... и ещё один "странный", который даёт 2^18. Согласитесь, что 10^2^18 это как-то многовато... так что предлагаю решить оба варианта, тем более, что второй "странный" всё равно отфильтровывается моментально.
Итак, два трёхзнака "def" ->
676
786 // (7!/8!)^-6 = 8^6 = 2^18
Фильтр, используются комбинации трёхзнаков, список которых находится вот здесь.
!xxx-def-filter.txt !xxx-def-filter.xods
676: (-"002"+6)! + 76 = ("010"-6)! + 76 = 100 not "002,010" = 19 штук.
786: "002"*(7*8-6) = "007"+7+86 = 100 not "002,007" = пусто! нет таких.
К ручному обсчёту:
667676 676676 677676 678676 726676 737676 746676 757676 766676 767676
768676 776676 778676 786676 787676 788676 797676 856676 877676
-
Автор E.K.
Процесс решения для шестизнаков следующий. Все шестизнаки "abcdef" делятся на два трёхзнака: "abc"+"def". Если "abc"="010", а "def" = "002"^n или "010", то все такие комбинации отфильтровываются, так как очевидно дают сотню:
"010"*"010" = "010"^"002" = V(...V("010"^"002"^n)...) = 100
Таким образом, на вторую фильтрацию и затем на "ручную обработку" отправляются все "abc", которые "не-010" (таких 205 штук) и "def", которые "не-002^n,010" - а такая вообще только одна осталась.
Само собой, при решении данной задачи будет применяться вся мощь наработанного арифметического арсенала, посему очевидно, что по сравнению с предыдущими решениями процесс должен быть заметно более эффективным (вот любопытно, а можно ли как-то замерить степень этой "более эффективности"?)
-
Автор E.K.
В "тройках" будет немного сложнее по сравнению с двойками, поскольку высчитывать конкретную "00n" из тысячи возможных вариантов - это несколько некомфортно.. Будем вынуждены внедрять предварительную оптимизацию и фильтрацию.
Итак, работа проделана в отдельной ветке "Lib-123 решения" - там подсчитаны все оставшиеся после предварительной фильтрации комбинации и выявлены те, которые не дают "001", "002", "002^n,010", "003", ... "012".
-
Автор E.K.
Здесь в этой теме представлены вычисления трёхзнаков "не-xxx" - таких трёхзнаков, из которых не получаются "001", "002", "002^n", "003", ... "012" (более старшие трёхзнаки не потребуются). Само собой, эта работа уже была проделана в изначальной ветке "lib - 123", однако не все решения там оптимальны, да и повторный проход по теме может обнаружить потерянные комбинации (как это только что произошло с двузнаками).
Чтобы каждый раз не перебирать всю тысячу комбинаций, то поиск нужных вариантов будет строиться следующим образом: сначала подбирается фильтр, отсеивающий заведомо решабельные комбинации, а затем вручную работаем с оставшимися - и в некоторых случаях их будет совсем немного.
Итак, предстоит перебрать все трёхзнаки и выдать списки:
не-001 не-006
не-002 не-007
не-002^n не-008
не-002^n-010 не-009
не-003 не-010
не-004 не-011
не-005 не-012
Ну, поехали...
UPD: Отдельно стоящая "не-002^n" не нужна, она всегда вместе с "не-010" идёт. То есть, требуется подсчитать "не-002^n,010".
-
.png.7cedf2eda455330fd095b4f4e074044d.png)
Рекомендуемые сообщения
Пожалуйста, войдите, чтобы комментировать
Вы сможете оставить комментарий после входа в
Войти