Карта сайта

Это автоматически сохраненная страница от 24.12.2013. Оригинал был здесь: http://2ch.hk/b/res/59476022.html
Сайт a2ch.ru не связан с авторами и содержимым страницы
жалоба / abuse: admin@a2ch.ru

Втр 24 Дек 2013 09:07:11
Продолжите последовательность
Продолжите последовательностьДвач, найди 3 следующих члена последовательности
11, 31, 41, 61, 71, 101, 151, ...


Втр 24 Дек 2013 09:07:52
>>59476022
бамп

Втр 24 Дек 2013 09:08:54
>>59476022
бумп

Втр 24 Дек 2013 09:09:56
Хули ты такой тупой?

Втр 24 Дек 2013 09:10:28
бiмп

Втр 24 Дек 2013 09:11:05
>>59476079
Не уродился вот

Втр 24 Дек 2013 09:12:07
>>59476022
ты 131 пропустил, долбобоб

Втр 24 Дек 2013 09:12:38
>>59476126
нет, придурок

Втр 24 Дек 2013 09:13:42
>>59476022
ФИБО НАЧИ ?

Втр 24 Дек 2013 09:13:52
>>59476022
>найди 3 следующих члена
х, у, й

Втр 24 Дек 2013 09:14:02
181 231 (281 ?)

Втр 24 Дек 2013 09:14:16
>>59476022
Чем ты докажешь что это не рандомные числа и тут вообще есть какая-то последовательность?

Втр 24 Дек 2013 09:14:46
>>59476158
значение знаешь?

Втр 24 Дек 2013 09:14:46
>>59476134
Хотел, сука, в оппосте написать что сука 131 не входит в последовательность, но думал, что вы не такие тупые

Втр 24 Дек 2013 09:15:10
>>59476022
OCHE BOLSHOY CHLEN.

Втр 24 Дек 2013 09:15:18
>>59476172
А вот и гуманитарии подтянулись.

Втр 24 Дек 2013 09:15:42
>>59476168
Мимо

Втр 24 Дек 2013 09:16:41
>>59476172
Два простых фильтра ставишь и АБРАКАДАБРА получаешь последовательность ОП-посте

Втр 24 Дек 2013 09:17:57
Очень толсто, оп. Уебывай малаца

Втр 24 Дек 2013 09:18:03
>>59476183
Пезан ский

Втр 24 Дек 2013 09:18:43
Да вы охуели, это школьный уровень

Втр 24 Дек 2013 09:18:52
>>59476022
ОП, ты уточни хотя бы разрядность чисел что-ли.

Втр 24 Дек 2013 09:19:37
181 191 211

Втр 24 Дек 2013 09:19:50
161

Втр 24 Дек 2013 09:21:22
>>59476022
211 281 661

Втр 24 Дек 2013 09:21:25
>>59476266
А 3 последовательных числа не написать? Если увидел еще 1 последовательность - молодец

Втр 24 Дек 2013 09:21:49
20, 10, 20, 10, 30, 50

там полюбому че-нить какая-нить степень-шмепень, формула-шшмормула. я бы сказал, что тоже 30, но не факт, что я бы угадал

Втр 24 Дек 2013 09:22:07

Втр 24 Дек 2013 09:22:44
>>59476336
Там нет формулы как таковой

Втр 24 Дек 2013 09:23:43
>>59476344
Как нет, это же центрированые десятиугольные числа?

Втр 24 Дек 2013 09:24:28
Точно не они

Втр 24 Дек 2013 09:26:15
>>59476321
Есть 10 типов людей, которые умеют считать в двоичной системе и которые не умеют.

Втр 24 Дек 2013 09:26:54
>>59476381
Нет, ты все усложняешь, там нет формулы, по-крайней мере она мне неизвестна. И математикам вроде тоже.

Втр 24 Дек 2013 09:29:26
Ну же школьники. Это не теории чисел в 8 классе проходят.

Втр 24 Дек 2013 09:29:34
Оп зеленый :3

Втр 24 Дек 2013 09:32:16
>>59476523
Эх, бамп.

Втр 24 Дек 2013 09:33:14
>>59476279
двачую вот этого
ОП выписал простые числа с единичками на конце.
Ответ 181, 191, 211 полностью подходит.
Даже если ОП задумывал что-то другое, он обосрался и идёт нахуй
&t;/тред>

Втр 24 Дек 2013 09:35:33
>>59476618
Ты баран? Я специально написал, что 131 ТАМ НЕТ СУКА ТУПАЯ, а значит уже не подходит :3

Втр 24 Дек 2013 09:36:33
>>59476022
171, 221, 251

Втр 24 Дек 2013 09:38:11
>>59476700
нет

Втр 24 Дек 2013 09:41:28
Где же нахуй математическое образование этой страны, куда все проебали?

Втр 24 Дек 2013 09:42:21
>>59476700
>>59476735
171, 221, 261?

Втр 24 Дек 2013 09:43:30
>>59476847
Достаточно видеть, что числа в последовательности простые 171 не подходит.

Втр 24 Дек 2013 09:44:45
>>59476022
Я пока точно могу сказать, что не существует программы на brainfuck из 11 или меньше команд, которая бы генерировала эту последовательность.

Втр 24 Дек 2013 09:45:49
>>59476820
Хуй знает.
3-курс-ВМК-кун

Втр 24 Дек 2013 09:46:07
>>59476022
-1, -10, -100

Втр 24 Дек 2013 09:46:19
181, 191, 211

Втр 24 Дек 2013 09:46:56
>>59476912
Два фильтра и мы получим мою последовательность. Брайнфак не нужен.

Втр 24 Дек 2013 09:46:59
>>59476880
Я действовал логике прогрессивной последовательности. 20, 10, 20, 10, 30, 50, 30, 50, 40, 80

Втр 24 Дек 2013 09:49:16
>>59476022
http://oeis.org/search?q=11%2C+31%2C+41%2C+61%2C+71%2C+101%2C+151∓language=english∓go=Search
Twin primes ending in 1.
Primes p such that x^5 = 18 has no solution mod p.
Automorphic primes: p such that p^p ends with the digits of p.
VSE SOSNOOLEY

Втр 24 Дек 2013 09:49:46
>>59476949
Я согласен, что вот такие последовательности к математике в принципе имеют малое отношения, но все равно.

>>59476969
Нет, выше уже писали.

Втр 24 Дек 2013 09:50:01
>>59476674
193, 251, 401
на сука, подавись пидор

Втр 24 Дек 2013 09:52:28
>>59477094
Нет, но скажи правило для твоей.

Втр 24 Дек 2013 09:53:39
>>59476989
Т.е 20, 10, 20, 10, 20+10, 10+30, 20+10, 10+30, 20+10+10, 20+30+30

Втр 24 Дек 2013 09:54:51
... 164, 211, 231

Втр 24 Дек 2013 09:54:55
171, 181, 201.

Втр 24 Дек 2013 09:56:37
131, 131, 131

Втр 24 Дек 2013 09:57:20
На эти ебанутые задачи всегда нужно отвечать так:
любое число является решением
даны первые N членов последовательности и не указано однозначно правило построения членов => последовательность не задана

Втр 24 Дек 2013 09:57:53
Анон, вставь недостающее число.
13 54 78 23 15 34 72 ...

Втр 24 Дек 2013 09:58:53
>>59477067
Понял только про последнюю последовательность. Поясни за остальные. В первой они же не на 2 различаются.

Втр 24 Дек 2013 09:59:13
На самом деле оп задал часть повторяющейся последовательности, поэтому следующими числами будут:
11, 31, 41

Втр 24 Дек 2013 09:59:30
>>59476022
>Двач, найди 3 следующих члена последовательности
>11, 31, 41, 61, 71, 101, 151, ...
11, 31, 41, 61, 71, 101, 151, 101, 71, 61

Втр 24 Дек 2013 10:02:11
>>59477305
Это все замечательно, но задача рассчитана на школьников. А глубокими знаниями они не блещут. Но эту задачу я решил, минут за 5-7, зная некоторые понятия из начал теории чисел.

Втр 24 Дек 2013 10:02:22
>>59477305
А еще можно сказать - это число вапрвапр, я его выдумал, и им всегда можно экстраполировать последовательность.

Втр 24 Дек 2013 10:04:34
>>59476022
170, 180, 201.

Втр 24 Дек 2013 10:04:40
>>59477448
К сожалению, школьникам не прививают критическое мышление. Во многом из-за общей тупизны учителей. В педы все равно идет один шлак(по крайней мере в моем выпуске так было). А если школьник скажет подобное учителю(что любое число является продолжением), то он еще и нагоняй от учителя получит.

Втр 24 Дек 2013 10:04:42
>>59477179
автоморфные простые числа
автоморфным является только последний разряд
последовательность: 5 + твои числа + 193, 251, 401

Втр 24 Дек 2013 10:05:04
>>59477355
Простые числа близнецы, оканчивающиеся на 1. Всем спасибо, все свободны.
оп

Втр 24 Дек 2013 10:05:13
>>59477448
Я тоже её решил:
11, 31, 61, 71, 101, 151, 265, 265, 265.

Втр 24 Дек 2013 10:05:34
А числа-то хоть десятичные?

Втр 24 Дек 2013 10:06:04
>>59477510
>Бля 171, 181, 201.

Ffx

Втр 24 Дек 2013 10:07:35
>>59477523
Но ведь близнецы подразумевают под собой разницу в 2.

Втр 24 Дек 2013 10:08:12
>>59476022
11, 31, 41, 61, 71, 101, 151, ...181, 231, 311

Втр 24 Дек 2013 10:08:23
>>59476197
А вот не пизди.
Это может быть обычная банальная придуманная ОПом рекуррента от 7 предыдущих значений.
Соснул?
Мимо-другой-анон

Втр 24 Дек 2013 10:10:30
>>59477516
Знаешь, что такое экстраполяция? Это и подразумевается. Учителя сами этого выразить не могут, но понимают, что ты сам это понял и просто вопреки им говоришь. А люди не любят, когда им перечат, особенно, лузеры типа учителей.

Втр 24 Дек 2013 10:17:20
>>59477646
Простыми словами экстраполяция предполагает параметризованную функцию. Если ты указываешь эту функцию, то никаких претензий быть не должно. В обычных задачах, где требуется эктраполяция к функции предъявляются требования типа дифференцируемости, гладкости и прочего. А здесь задача абстрактна и следовательно неполна.
Конечно, я понимаю суть этих задач, и сам их в начальной школе перерешал кучу, так они у меня уже в печенках

Втр 24 Дек 2013 10:18:54
>>59477305
Да-да, я тоже играл в игру 2-4-6. А теперь вспомни про колмогоровскую сложность. Для любой бесконечной последовательности, не являющейся случайной, ты рано или поздно найдёшь такую конечную подпоследовательность, что колмогоровская сложность задания её прямым перечислением превысит сложность исходного правила генерации. Читай http://en.wikipedia.org/wiki/Solomonoff's_theory_of_inductive_inference - это идеальный способ отвечать на подобные вопросы. Но поскольку индуция Соломонова невычислима, использовать её напрямую нельзя. Так что предполагается, что ты работаешь с помошью некоторого её приближения. В частности, предполагается, что ты ищещь только среди алгоритмов, генерирующих бесконечные последовательности, а также добавляешь complexity penalty за каждую новую константу в твоём алгоритме.

Втр 24 Дек 2013 10:19:20
Я пошел на ОБЖ. Правильно нагуглил ответ >>59477067. Оказывается помимо моего правила, там есть еще одно, но оно не столь очевидно для школьного курса или просто я тупой.
ОП

Втр 24 Дек 2013 10:26:35
>>59477816
>В обычных задачах, где требуется эктраполяция к функции предъявляются требования типа дифференцируемости, гладкости и прочего.
В обычных задачах в области машинного обучения (а все задачи обучения с учителем - по сути, экстраполяция) предъявляется требование "чтобы работало". Нужна ли тебе при этом гладкость, дифференцируемость или ещё что-то - это твои проблемы. В более технических терминах, обычно требованием является прохождение кросс-валидации.

Втр 24 Дек 2013 10:27:29
>>59477860
Угорел с тебя. Математику я не на таком уровне знаю, я больше физик все-таки. Но как я понял, там предполагается, что выборка должна быть побольше, чтобы была статистика, которой можно доверять, иначе продолжать ее, имея пяток чисел, сразу же нельзя(потому что тебя обоссут математики).
Однако ссылочку и твое объяснение схоронил. Будет у меня аргументом дополнительным.

Втр 24 Дек 2013 10:48:56
>>59478027
Ну до задач машинного обучения я не суживал. Но все-таки требование "чтобы работало" несистемно и в реальных проектах отсеивается еще на этапе ТЗ.

Втр 24 Дек 2013 10:50:31
>>59478049
Можешь ещё почитать http://wiki.lesswrong.com/wiki/Solomonoff_induction или http://lesswrong.com/lw/dhg/an_intuitive_explanation_of_solomonoff_induction/.
Применительно к последовательностям, такой подход работает следующим образом: ты генерируешь абсолютно все возможные правила генерации последовательностей (да, это займёт бесконечное время), и с каждым новым членом последовательности отметаешь те, которые не подходят. Плюс, среди подходящих правил, ты всегда отдаёшь предпочтение более простым (метрика простоты может быть длиной машины Тьюринга). И достоинство такого подхода как раз в том, что он сходится очень быстро.
Предположим на секунду, чтоhttp://oeis.org/знаетвсевозможныепоследовательности.
Дадим ему 11:
>Found 82111 results
И это из примерно 220000 имеющихся в базе. Да одно(!) число уже в два раза сократило пространство поиска, просто потому что 11 не встречается во многих последовательностях (в бесконечном их числе, строго говоря).
Дадим 11, 31:
>467 results found
Я не уверен, что он ранжирует результаты по простоте (скорее, по какой-нибудь распространённости), но на первой странице уже около половины результатов содержат слово "prime".
Дадим 11, 31, 41:
>46 results
Дадим 11, 31, 41, 61:
>23 results found
>A181603 Twin primes ending in 1.
Правильный ответ уже вышел на первую страницу.
Чтобы получить однозначный ответ, надо скормить ему 11, 31, 41, 61, 71, 101, 151, 181, 191, 241, но это не нужно, поскольку "Twin primes ending in 1" почти наверняка описывается более простым алгоритмом, чем "Primes p such that x^5 = 18 has no solution mod p" или "Automorphic primes: p such that p^p ends with the digits of p".
В настощей индукции Соломонова у тебя на каждом шаге всё равно оставалась бы бесконечность возможных ответов, но скорее всего, уже где-то к шестому члену последовательности правильный ответ вышел бы на первое место как самый простой.

Втр 24 Дек 2013 10:54:13
>>59478710
Добра тебе!


← К списку тредов