Двачеры настолько тупые, что не могут решить детскую задачу. Давайте проверим, так ли это?Есть софтина, запароленная четырехзначным цифровым паролем (от 0000 до 9999), всего 10000 комбинаций.Пароль пытаются взломать путем перебора три анона - Аутыст, Хакир и Матиматик. У каждого есть свой метод перебора, об этом ниже, но скорость перебора одинаковая. Задача: Найти число, которое находится перебором максимально долго для всех трех случаев.Методы анонов:Аутыст - перебирает все числа подряд от 0000 до 9999Хакир - сначала перебирает все одинаковые числа и последовательности (0000,1111,1234 etc), затем года рождения начиная с 1900 и по 2017), затем варианты даты в написании день-месяц (2301) и месяц-день (1214), после этого начинает перебирать все оставшиеся комбинации в порядке одну-по-возрастанию и одну-по-убыванию (0001 и 9998 будут первыми)Матиматик - перебирает числа в последовательности одна-по-возрастанию с 0000, одна-по-убыванию с 9999, одна-по-убыванию с 5000, одна-по-возрастанию с 5001Заметка: Число реально есть и оно одно для данной задачи.Число должно находится перебором максимально долго для всех случаев одновременно. Например, число 9077 будет очень долго искать аутыст (9078 попыток), но довольно быстро найдет матиматик или хакир. Максимально времени должен затратить каждый из анонов.Поехали, впечатлите меня.
Математический бампуэ
Хакирный бампуэ
>>166807204 (OP)4999
Аутистический бампуэ
>>166807204 (OP)>одна-по-убыванию с 5000, >>166807323А, я это условие не увидел.
>>166807323Это число математик найдет на 7 попытке. Проиграл, следующий.
7500?
>>166807383Подсчитай и увидишь, что нет :3
Если мы всем могучим двощем переберем все числа, ты отсосешь
7501
>>166807323>>166807370Тогда около 7500. Мне лень точно считать, т.к. это зависит от того, сколько чисел будет перебрано какиром в интервалах [5000..7500] и [7500..9999] по его хитрому алгоритму.
>могучим двощем
Я сюда деградировать захожу, нахуй мне ваши ребусы,
[5000..7500]2500 тысячи[7500..9999]2500 тысячи
Это трап?
>>166807592Двач образовательный.
>>166807204 (OP)Это такой хитрый реквест?
Может это 0000 все они одинаково быстро найдут это число
>>166807204 (OP)4499
>>166807763математик переберет за 501
>>166807747Ты ебанутый?>>166807759Число должно находится перебором максимально долго.>>166807763Матиматик найдет очень быстро, у него одна из точек отсчета с 5000 вниз.
Окей, понеслась. Это число 0000?
>>166808015Аутисты подъехали.
>>166808015>Число должно находится перебором максимально долго
>>1668080890001?
>>166808106Будет сложно, но ты еще подумай.
>>166808156>подумайэто не больно?
>>166807204 (OP)имеем прямой перебор, рандом и 2ной баттерфляй.Аутист пересечется с Математиком в самой долгой перспективе 7500, на хакира похуй
>>166807204 (OP)Хакир угадает пароль 1234./thread
>>166807204 (OP)Где то в августе хацкер одновременно угадает с другими аутами
>>166807204 (OP)>Поехали, впечатлите меня.Иди нахуй высокомерное хуйло
>>166807204 (OP)обговорим сроки, моё вознаграждение и я тебе напишу софтину, которая тебе выдаст результат.
8000
2500?
>>166808628я и бесплатно могуfor(int i=0;i<=9999;i++){ cout << setw(4) << setfill('0') << i << endl;}
>>166807204 (OP)100001000010000/thread
>>166808937>Есть софтина, запароленная четырехзначным цифровым паролем (от 0000 до 9999)
>>166807204 (OP)2513
7499
>>166808785написал хуйню, зато бесплатно. любишь опен-соур наверное
>>166809337>которая тебе выдаст результатКакое тз, такая и хуйня.
>>166807204 (OP)>Поехали, впечатлите меня.У меня хер 23 см, рил ток
>>166807204 (OP)В диапазоне от 7 до 8 тысяч. Таким образом отпадает аутист с 7к> переборами и математик у которого таким макаром будет 8к переборов. Остаётся посчитать вот только переборы хацкира. Скорей всего число будет довольно близко к среднему между ними. Где 7500 +/-100 навскидку.
>>166809685Если бы он хотел таких впечатлений, то пошел бы в места, где у каждого 49,5
>>166810222Забыл дописать: у хацкира, таким образом, будет что-то около 2600 вариантов перебора +/-50.ОП, тут? Скажи хоть, верны ли суждения?
>>166810305Верны, тут. Но верного ответа, как и выкладки, нет.
~6670Нет четкого описания последовательностей, которые может перебирать хакер. Само понятие последовательности можно весьма широко трактовать. И 1234, и 4321 - последовательности. И 1248 - последовательность (ну а хуле, каждый следующий член равен предыдущему умноженному на 2).
>>166807204 (OP)1801
>>166812970Очень близко, анон.>>166814309Аутист.
бамп
>>166816135Нахуй ты бампаешь? Видно же, неинтересно никому.
Начнем с того, что в пин-коде из 4 цифр комбинаций не 10000, а 9999! (9999 в факториале), то есть очень дохуя.
>>166816309Я пишу программу, которая считает это все
>>166816471Ты дебил?
>>166816517Обоснуй.
>>166816499А, ну красаучик тада.>>166816471Блядь, скажи мне что ты тралишь.
>>166816601Скажи 10001 вариант кода из 4 цифр.
6666
>>166812970Как-то проебал пост этот, хотя вроде бы отвечал. Четкое описание последовательностей и одинаковых цифр:Четыре одинаковых, от возрастания по убыванию и наоборот по формуле nxyz, где n=0,1,2,3,4,5 либо 6x=n+1y=x+1z=y+1затем обратная формула.
>>166816755Хакир найдет этот код на 7 переборе.
>>166816650>>166816622)
>>166816965Тяжело наверное быть таким довеном.
>>166816499Успехи есть?
>>166818491Написал. Скинь число я проверю, какая попытка у кого
7499 и точка, блять.
Накидал немного кода, поясните, где ошибаюсь.я просто малось тупой.http://sandbox.onlinephpfunctions.com/code/a023a481fb8191c15161c781e4e46d2a1f40a3ae
>>166818620нет. 1832, да?
>>1668186831833 попытка у Аутиста, нет конечно.
>>166807204 (OP)Семьпицотт!
>>166807204 (OP)2500 или 7500
Мой доисторический комп просчитывает это все. ЩА МЫ УЗНАЕМ ТАЙНУ ОПа ХУЯ
>>166819410Нет.
>>166807204 (OP)> детскую задачуНачнем с того, что задача явно не детская.> Двачеры настолько тупыеЗакончим на том, что ОП - хуй.Так бы я набросал алгоритм, и посчитал, но вызывающий оппост вызывает у меня рвотную реакцию на опа.
3313
Тяжёлая задачка, оп.
>>166807204 (OP)>>166807204 (OP)>>166807204 (OP)Короче, ОП. Это в районе 6600?
>>166807204 (OP)6675?
>>166807204 (OP)Арендую йоба сервер и брутфоршу????профит
ОП ОП ОП ОП6762
>>166807204 (OP)6762
>>166820965А максимально долго лол, тогда на втором пне брутфоршу
бинарный поиск, прмерно 10 попыток
>>166821021
>>166821095нихуисе, можно исходник?
>>166821065Ай блять, это самый быстрый способ поиск числа.
>>166807864Так-то за 2004 попытки, но мб есть число лучше.
>>166821137https://pastebin.com/NZfEfEz0Быстренько накидал за пол часа скрипт и пробутфорсил через каждые 50, потом между ними поискал
>>166821253Довольно личный вопрос, почему питон?как ты смог решить её? Как развил логику? Алгоритмы?
Ответ: № Попыток(8202, 7194), (8194, 7195),(8195, 7197), (8201, 7198),(8196, 7199), (8197, 7201), (8200, 7202), (8198, 7203), (8199, 7205)
>>166807204 (OP)школьник просит ему олимпиаду решитьи пришел сюда шоб какахи покушать
Почему бы не 6667.Хацкер пролетит мимо, со своим 6666 и отправится считать вместе с аутистом, которому необходимо 6667 попыток, а математик тоже соснёт хуйцов, потому что (6667-5000)*4=6668 итераций.
>>166821355> почему питонЯ только питон и пхп то знаю. Больше ничего> как ты смог решить её? Как развил логику? Алгоритмы?я исходник кинул. почитай. Ты лучше мне скажи, правильно я решил?
>>166821478Я только в матан могу, так что нихуя не скажу просто лень думать
>>166807204 (OP)7499? вдруг я не даун
>>166821634Ты даун, поздравляю.Даже текст нормально прочитать не можешь
>>166807204 (OP)Программист: перебирает все числа подряд(или функцией рандом) на компьютере, находит решение раньше всех, ибо для современных вычислительных систем это плёвая задача.
>>166821634>>166807204 (OP) почему 7499. типа математик до этого числа долетит в самый последний момент, ебанутого вообще не учитываем, а каппчер по аналогии с математиком идет, только там еще куча комбинаций, потому что капчер думает, что могет в социальность
>>166816471Факториал был бы, если пароль состоял бы из 9999 символов же.
>>166821793Программист не проверяет варианты, которые уже были. А их там всего-то ничего выходит около трехста
>>166821793>Число должно находится перебором максимально долго для всех случаев одновременно.Капчер потратит ~5к переборов, аутист 7,5к, математич - 10к.
>>166821375https://pastebin.com/ziv4ytntНемного подправил алгоритм. Вот список номеров упорядочных по возрастанию. Последние 5: №/Попыток 8305 6763 8306 6765 8309 6766 8307 6767 8308 6769
>>166822480Уже решили задачу. Ответ 6762. Все сходится
>>166820405>Так бы я набросал алгоритмНЕ НУ АТВЕТ ТО Я ЗНАЮ НО ВАМ НИ СКАЖУПс-пс на тебя.>>166820566Нет, вы реально не понимаете что все варианты меньше 5000 - однозначно неверные?>>166820889Близко>>166821009:3 Умничка жи>>166821405Маня, не проецируй. Сам придумал, сам и выдал. Рассуждал так - а какой пароль был бы устойчив к перебору? Прикинул примерные психотипы перебаральщиков и на бумажке просчитал.>>166821433Потому что это не максимально долго.>>166821746Но для тебе трудно прочесть то, что написано в шапке - перебор для всех трех по времени одинаков.>>166821793Неверно, думай еще.
0000/treahdish
>>166822648На самом деле 6721.6762: (Даун 6763) (Математик 7052) (Хакер 6641)6721: (Даун6722) (Математик 6888) (Хакер 6723)
>>166807204 (OP)Ай, малаца! Если бы начал клянчить помочь решить задачку, то только бы нахуй послали, а так сами рвутся найти решение.
>>166824740Считать учился? Тогда подсчитай сумму в том и другом случае и скажи где дольше.
>>166824980Рак, подобный тебе, и скатил борды в сраное говно.
>>166825018>Число должно находится перебором максимально долго для всех случаев одновременноТам не сумму надо искать, а минимальное из трех. Я так это понял.
>>166825100Да-да, как скажешьай, маладца!
2500
>Число должно находится перебором максимально долго для всех случаев одновременно>Там не сумму надо искать, а минимальное из трех. Я так это понял.Wut?
>>166825169Хм, повторы дат не посчитал у хакера, тем новое число получается:6762: (Даун 6763) (Математик 7052) (Хакер 6483)6669: (Даун 6670) (Математик 6680) (Хакер 6669)Min(6762) = (Хакер 6483)Min(6669) = (Хакер 6669)
>>166825354>максимально долго для всех случаев>максимально долго для каждого, чтобы в оканцовке получилось максимально долгое время для всех троих
>>166825354Как ты рассуждаешь то ебать.Если по максимальному времени для хакера - то почему математик и аутист тогда не в максимуме, по твоей логике же должно быть иначе. Если по максимальному времени кого-либо и наибольшей вероятной для двоих - то все равно верным будет не твой вариант.
>>166825543Ну хорошо, пусть тогда сумма:6762: (Даун 6763) (Математик 7052) (Хакер 6483)7499: (Даун 7500) (Математик 10000) (Хакер 5088)Sum(6762) = 20298Sum(7499) = 22588В чем я не прав?
>>166825776Потому что каждый из персонажей должен затратить время не только наибольшее для всех троих, но и наиболее возможное для себя. В варианте 7499 хакер тратит 5088, хотя в варианте 7498 хакер может потратить 5089, математик 9999, а даун 7499. Цель - найти максимальное значение для каждого, которое одновременно еще и максимальное в общем случае.
>>166826378Опиши формулой, я вообще не понял. Максимизировать сумму или максимизировать минимальное значение из 3? Так то Любой из них может 10000 попыток потратить. Но хрен там сумма будет максимальной в таком случае.
>>166826576Нужно, чтобы количество вариантов у всех троих было максимальное. При это важно найти такое число, которое даст максимальное число возможных попыток при максимальном количестве общих попыток. Но, так как нам необходимо найти в первую очередь максимум каждого из трех переборщиков, если вариант подразумевает как здесь >>166826378 путем отнимания/прибавления единицы к числу, которое увеличивает максимум попыток переборщика - то такой вариант неверен согласно условию.Немного сумбурно, изложу лаконично.На 1 месте: максимум каждогоНа 2 месте: максимум общегоНа 3 месте: максимум и каждого и общегоЕсли какое то условие не выполняется, как в варианте>>166825776то ответ неверен.
Но получается же 2 числа... около 3455 и 7455
>>166826949Нихуя ты объяснять не умеешь.Я понял так:Работают эти три взломщика одновременно. Какой пароль дольше всего будут подбирать?Вот и всё. Похуй, что математик потратит 10000 попыток, если хакер уже взломал. Надо, чтобы пароль дольше всего продержался от всех троих одновременно.
>>166827256Вот я так и думал, то естьMin(Хакер, Аутист, Математик) -> maxОп говорит. надоSum(Хакер, Аутист, Математик) -> maxА теперь еще и как-то одновременно это искать. Я чет нихуя не понял.
>>166827424Оп хуйню городит, может сонный
>>166807204 (OP)Так, ну вот мой говнокодец https://pastebin.com/kYLL5QdF5 минут считает.Получилось 6670, хотя вот тут пишут, что 6672, хуй знает, может где-то с нулями проебался, а может дело в том, что я кроме возрастающих последовательностей ещё ниспадающие учел.
>>166807204 (OP)> все одинаковые числа и последовательности (0000,1111,1234 etc)> одинаковые последовательности> 1234Что, блять? Иди-ка ты нахуй.хакир-математик
>>166828152Ты даже в синтаксис простого предложения не можешь, гуляй отсюда.
>>166828234Причем тут синтаксис, если этот даун условие нормально объяснить не может? >>166816873> от возрастания по убываниюСинтакстис блять, по убыванию. Мозга. Сука.
>>166827821>>166821253Хуйня. Оп запизделся. А у вас с хакиром непправильно считает. Вы повторы не учитываете. 0101 это одна и та же дата. + Ее уже не надо перебирать в дальнейшем. Как и последовательности 1900-2017, 1234... + У одного из вас или обоих перебираются не существующие даты. Оп сам не знает ответа, пиздабол сука.
>>166828370А и еще, вы считаетеMin(Хакер, Аутист, Математик) -> maxКак это делал и я, но оп сказал это "неправильно" >>166825354
>>166826949> даст максимальное число возможных попыток при максимальном количестве общих попытокСука, нет, всё, я сломался. Идите нахуй всем тредом.хакир-математик
>>166828370Вообще-то я повторы учитываю. Сначала убираю дубли, а потом при проходке пропускаю числа, которые уже прошел. Какие несуществующие даты? Вроде всё норм там.>>166827821 кун
>>166828693Да, дубли вроде убралТока для хакера надо считать с 0001 и с 9998(0000 и 9999 отсеются)for i in range(5001):>после этого начинает перебирать все оставшиеся комбинации в порядке одну-по-возрастанию и одну-по-убыванию (0001 и 9998 будут первыми)12*31 = у тебя 372 дня в году получается.Нет обработки случая, когда d==m. Тогда только одна дата должна быть. 01/01 == 01/01 POPULAR.append(d + m) POPULAR.append(m + d)
>>166828370Мой код считает дубли, т.к. все попытки он заносит в массив и проверяет, было ли уже такое число или нет. А несуществующие даты, да. Тут ты прав Я >>166821253
>>166828983range считает до последнего аргумента НЕ включительно, поэтому range(10) - это цифры от 0 до 9, а range(1, 10) - от 1 до 9.А то, что даты дублируются - так пофиг, дубли же потом убираются.И какая разница с каких цифр я считаю, если те, что отсеются не идут в общий счет, ведь они просто пропускаются?
ОП настолько тупой, что не может адекватно сформулировать детскую задачу.У нас есть дискретные функции op(x), hacker(x), mat(x) \in {1, 2, ..., 10000}, где x \in X = {0000, 0001, ..., 9999}. Что надо найти:1) x0: max(op(x0), hacker(x0), mat(x0)) >= max(op(x), hacker(x), mat(x)) для всех x \in X;2) x0: min(op(x0), hacker(x0), mat(x0)) >= min(op(x), hacker(x), mat(x)) для всех x \in X;3) x0: op(x0)+hacker(x0)+mat(x0) >= op(x)+hacker(x)+mat(x) для всех x \in X?
>>16682898312*31 = у тебя 372 дня в году получается.А тут ты прав.
>>166828152Все {одинаковые числа} и {последовательности}. Функции перебора ОП нормально описал, а что найти надо — хуй поймёшь
4999?
>>166829688Не мог блядь скинуть ссыль на все эти хакерские готовые последовательности, чтобы не ебать себе мозг перебирая даты ебучие.
>>166829573Пока все делают 2.
>>166827821Пересчитал, тоже 6670
>>166830123https://pastebin.com/aKKNnjZcВот мой код
>>166829765Ну математик же на 4 попытке найдет
Видимо 7499.Аутыст - перебирает все числа подряд от 0000 до 9999 - соответственно доберется на 7500 попытке Матиматик - перебирает числа в последовательности одна-по-возрастанию с 0000, одна-по-убыванию с 9999, одна-по-убыванию с 5000, одна-по-возрастанию с 5001 - соответственно это будет последнее число - т.е. 10000-я попыткаХакир - тут труднее всего. т.к. задание некорректно поставлено разберем по пунктам:1) сначала перебирает все одинаковые числа и последовательности (0000,1111,1234 etc), - не совсем понятно что такое последовательности (просто подряд числа?) но так или иначе 7499 не входит в последовательность, следовательно в этой группе он до него не доберется 2) затем года рождения начиная с 1900 и по 2017), - 7499 не входит3) затем варианты даты в написании день-месяц (2301) и месяц-день (1214), - 7499 не входитпосле этого начинает перебирать все оставшиеся комбинации в порядке одну-по-возрастанию и одну-по-убыванию (0001 и 9998 будут первыми) - то есть в этой итерации он доберется где-то примерно на 2000 попытке (т.к.часть чиел он уже перебрал ранее).Число из другого диапазона даст выгоду или математику или аутисту.
>>166830669> Число из другого диапазона даст выгоду или математику или аутисту.Ну так суть тут вроде в том, чтобы найти такое число, среди которых min(hacker, mathematician) будет максимальным. Для 7499 у математика максимум, но у хакера далеко не максимум. Нужно что-то среднее. И тут уже реально считтать надо.А с таким ебануто поставленным условием легко проебаться в циферках.
>>166807204 (OP)А чем в твоём случае, если подразумевается, что решать задачу будут без использования программ, метод математика отличается от метода аутиста? Они по сути одинаковые
>>166830885>у хакера не максимумВ каком месте?
>>166831086Ну, например, чтобы дойти до 5001 у хакера выйдет очень дохуя попыток, т.к. оно тоже не входит в готовые комбинации, а потом он идет с двух концов. Ебаться будет дольше в 2 раза, чем аутист.
>>166826983Нет не получается, пидор. 3455 найдет Аутист перебором за 3456 попыток.Блядь, у меня нихуя не понятно, почему то выходит число 6712 блядь нахуй. Все фпизду блядь вас весь день убил на какую то ебаную задачку сука где блядь вы ее нашли наркоманы ебучие сука ебал вас в рот всех и макаку блядь ебал.Спать хочу, схороните тред кто-нибудь, хочу срач утром дочитать.
>>166832751Да какой срач, никто уже писать не будет сюда, утонет скоро.Воспринимай это просто как упражнение. А что с циферками объебался - с таким условием оно и понятно.
>>166807204 (OP)2902 или 2802
>>166807204 (OP)Верный ответ Max find number = 7499Тред можно закрывать. мамкин программист, олимпиадник, победитель всевозможных задротских контестов
>>166833835И решениеhttps://pastebin.com/t6wG4Ugs
>>166833835блять я идиот, надо было не в районе 2500 а 7500 кумекать
>>166834443Бывает, ошибься маленько
>>166833835Я думаю эту задачу можно и без компа решить. Больно простые условия для аутиста и математика, для них можно сразу формулукакое по счету число=f(число) получить. А потом просто посмотреть на максимум.
>>166834770Любую задачу можно без компа решить. Но тут ебанутое условие для хакера, проще с компом.
6864.Аутист проверит его 6865-м.Хакер — 6866-мМатематик — 7460-м.
>>166835190Мне кажется всё же, эта задачка именно с математической олимпиады, где нет калькуляторов даже.
>>166835190У хакера как и у математика в итоге но всё наоборот, просто если ответ выходит какой-нибудь симметричный, надо смотреть предыдущее число.
>>166807204 (OP)Очевидно хуита.В условии утверждается, что такое число существует для всех трех случаев и единственно.Но какого хуя? Для аутиста это число очевидно 9999. Для математика это число около 2500 или 7500 (лень точно писать). И даже так нихуя не существует числа, время перебора до которого максимально для обоих случаев одновременно (пересечение = пустое множество).Условия надо переформулировать корректно
может быть, в условии было "одинаково долго"? Тогда надо думать.>>166835962-кун
>>166836045мде, "одновременно, причем максимально долго".Заметка это вскудах, а условия - это условия.inb4: обосрался, заметку невнимательно прочел