Математическая головоломка

Повеселила меня загадка, которой поделился коллега. Интересно, какие Вы предложите решения.

11 — 1
13 — 2
33 — 1
111 — 2
333 — 1
1311 — 2
1331 — 1
3113 — ?

Ответ нужно обосновать, это в задаче главное. 

12:36
538
Написать автору
0
_______ _______ 4 дня назад #

— 1

Потому что 1 — симметричные, исключение 111, но исключение, только подтверждает правило. Нет? 

+1
Совесть Совесть 4 дня назад #

В математике — нет. :)

0
_______ _______ 4 дня назад #

И наверное, это хорошо) тогда ждем тех, кто знает математику. 

0
Ekans Ekans 4 дня назад #

Блин без гугла не смогу решить

0
Совесть Совесть 4 дня назад #

А надо без интернета решать.

0
Ekans Ekans 4 дня назад #

Хитрая задача у меня 59 почему-то 

+2
Дюша Метёлкин Дюша Метёлкин 4 дня назад #

Ответ 1.

Если обратить внимание только на наличие единиц в числах, и принять, что цифры справа:

1 это чётное, а 2 — не четное, то появляется закономерность.

11 — две единицы, 2 — это не четное, поэтому 1.

13 — одна единица, 1 это не чётное, поэтому 2.

33 — ноль единиц, ноль — чётное число, поэтому 1.

111 — три единицы, 3 это не четное, поэтому 2.

333 — ноль единиц, ответ 1.

1311 — три единицы, 3 это не четное, ответ 2.

1331 — две единицы, 2 это четное, ответ 1.

3113 — две единицы, ответ 1

0
Совесть Совесть 4 дня назад #

Браво, Дюша Метёлкин!

0
Дюша Метёлкин Дюша Метёлкин 4 дня назад #

Изображение

0
Isidora Isidora 4 дня назад #

👏

0
ЛисаАлиса ЛисаАлиса 4 дня назад #

👏

0
Isidora Isidora 4 дня назад #

Тоже загадаю загадку с последовательностью.

1 11 21 1211 111221... 

0
Совесть Совесть 4 дня назад #

Хитрая задачка у Исидоры!

0
Isidora Isidora 4 дня назад #

Могу дать микроподсказку

+1
Patience Patience 4 дня назад #

312211

0
Isidora Isidora 4 дня назад #

Все верно) Это не про математику, а про шифрование

👏

0
Совесть Совесть 4 дня назад #

Круто.

0
Gta6 Gta6 4 дня назад #

Можно найти множество закономерностей, например, играя с остатками от деления. Вариантов ответа много. При этом даже подразумеваемый правильный ответ не является самым очевидным, уступая в простоте чередованию 1 и 2

0
Совесть Совесть 4 дня назад #

Я писал об этом еще 2 мая 2025 года, когда ввел моду на головоломки в чате.
Повторю тут мысль: "Вообще, это очень популярный класс головоломок: дан конечный набор чисел, и нужно его продолжить. Меня всегда этот класс задач раздражал, потому что, строго говоря, решений всегда существует бесконечно много. Можно придумать бесконечное количество алгоритмов, продолжающих конечный набор значений. Но алгоритмы эти будут весьма сложными и запутанными. И вот в том случае, если существует один алгоритм, по своей простоте намного превосходящий все остальные, то его можно назвать решением задачи, а саму задачу признать корректной. Например, если нужно продолжить ряд чисел 1, 4, 9, 16, 25… — алгоритм «возвести номер в квадрат» будет таким выделяющимся по своей простоте, и можно будет признать его решением."

Кстати, в данном случае Ваш вариант решения с чередованием 1 — 2 нарушает подразумевающееся требование к логике задачи: «правая часть строчки зависит от содержания левой части строчки».

0
Gta6 Gta6 4 дня назад #

С точки зрения алгоритмической сложности множество алгоритмов в ответе на текущее задание будут иметь одинаковую временную сложность O(n). Даже пространственная сложность у них будет O(1) почти у всех. Как четко звучит критерий, по которому вы определяете правильное решение, так как исходя из него можно подобрать алгоритм проще?

0
Совесть Совесть 4 дня назад #

Речь идёт не о времени работы алгоритма, а о простоте его описания. 

0
Gta6 Gta6 4 дня назад #

Такой объективной оценки не существует. До этого вы использовали выражение «сложность алгоритма», я привел вам объективные общепринятые метрики, по которым это оценивается

0
Совесть Совесть 4 дня назад #

Ваши метрики, еще раз, о другом.

Будем, например, считать количество слов в описании алгоритма на русском языке. Это не «строгая метрика», но в контексте головоломок именно такая простота обычно и считается критерием правильного решения.

0
Gta6 Gta6 4 дня назад #

Хорошо, допустим, критерием явялется количество слов в описании алгоритма на русском языке. Но количество слов зависит от конкретной формулировки в рамках 1 и того же ответа, от умения формулировать ответ участником. Следовательно, это уязвимый критерий оценивания. Вы можете ответить на мой единственный вопрос до текущего комментария?

0
Isidora Isidora 4 дня назад #

Я согласна, что у одной и той же задачи может быть несколько решений. Читать варианты решений интересно, особенно если они понимаются легко. Без особого напряжения головы. Ты уже придумал принцип построения этой последовательности? 

0
Gta6 Gta6 4 дня назад #

Исходя из условий, задачу можно свести к определению, к какому классу относится число:

3113

Класс '1':
11
33
333
1331

Класс '2':
13
111
1311

Вы понимаете, что дальше может быть множество решений, к какому классу отнести?
Например, в классе '1' встречаются цифры с двумя 3 и 1

При этом можно найти критерии, по которым данное число будет относится и к классу '2'

В этом и проблема текущего ряда: можно ее частично разрешить, если увеличить количество чисел в ряду

0
Совесть Совесть 4 дня назад #

Универсальной общепринятой метрики нет. 
Что не делает мой способ определения правильного ответа плохим. :)

0
Gta6 Gta6 4 дня назад #

Мне понравилось начало ваших рассуждений о неоднозначности данного класса головоломок. Я подумал, что вы уже разрешили данную неоднозначность. Особенно обнадеживающими показались эти слова:

«И вот в том случае, если существует один алгоритм, по своей простоте намного превосходящий все остальные, то его можно назвать решением задачи»

Жаль, что единственный объективной критерий определения правильного решения на текущий момент это соответствие самому решению. Но это не значит, что такой объективной метрики не существует...

0
Совесть Совесть 4 дня назад #

Хах, ну я же писал тогда,2 мая 2025 года, не с позиции строгих математических терминов.

Все же минимальная длина описания — реально работающий критерий. Можно, в конце концов, взять формальный язык, язык программирования… Да, строго говоря, мы не сможем доказать, что не найдется алгоритм с еще более коротким описанием. Но как критерий — это работает.

0
Gta6 Gta6 4 дня назад #

Могу вам помочь довести рассуждения о минимальной длине описания до конца. Возьмем колмогоровскую сложность в контексте программирования или даже в контексте машиного кода. И тогда, если критерием станет описание самого короткого кода, который воспроизводит данную последовательность — ее можно засчитывать за правильное решение. Но в целом, мы оба понимаем минусы наших критериев оценивания

0
Совесть Совесть 3 дня назад #

Спасибо за участие в обсуждении поста!

0
Patience Patience 4 дня назад #

5, 9, 18, 32, 57, 108, 157, 306, 603, 1196, 1317, ?

0
Совесть Совесть 4 дня назад #

Жуть какая.

0
_______ _______ 4 дня назад #

2622

1317*2-12, может быть так? 

0
_______ _______ 1 день назад #

и тогда в самом начале  не 9 а 8 и будет идеальный мир

+1
Совесть Совесть 3 дня назад #

Эф, у меня нет никаких конструктивных идей. Складывается впечатление, что это не математическая закономерность. 

0
Isidora Isidora 3 дня назад #

Тоже так думаю

+1
✨Мия✨ ✨Мия✨ 4 дня назад #

Изображениеа мне больше вот это нравится....

Интересно, а вы сможете расшифровать стихи.

0
Isidora Isidora 4 дня назад #

Не смогу, но очень понравилась идея!

0
Ведьмочка Ведьмочка 4 дня назад #

Пушкин — я помню чудное мгновение?

0
Совесть Совесть 4 дня назад #

Или любой четырехстопный ямб?