Главная Настройка Mobile Контакты NSFW Каталог Пожертвования Купить пасскод Pics Adult Pics API Архив Реквест доски Каталог стикеров Реклама
Доски


[Ответить в тред] Ответить в тред

Check this out!

[Назад][Обновить тред][Вниз][Каталог] [ Автообновление ] 164 | 4 | 55
Назад Вниз Каталог Обновить

Аноним 12/12/17 Втр 16:04:08  166807204  
15105056409630.png (6Кб, 364x150)
Двачеры настолько тупые, что не могут решить детскую задачу. Давайте проверим, так ли это?

Есть софтина, запароленная четырехзначным цифровым паролем (от 0000 до 9999), всего 10000 комбинаций.
Пароль пытаются взломать путем перебора три анона - Аутыст, Хакир и Матиматик. У каждого есть свой метод перебора, об этом ниже, но скорость перебора одинаковая.
Задача:
Найти число, которое находится перебором максимально долго для всех трех случаев.
Методы анонов:
Аутыст - перебирает все числа подряд от 0000 до 9999
Хакир - сначала перебирает все одинаковые числа и последовательности (0000,1111,1234 etc), затем года рождения начиная с 1900 и по 2017), затем варианты даты в написании день-месяц (2301) и месяц-день (1214), после этого начинает перебирать все оставшиеся комбинации в порядке одну-по-возрастанию и одну-по-убыванию (0001 и 9998 будут первыми)
Матиматик - перебирает числа в последовательности одна-по-возрастанию с 0000, одна-по-убыванию с 9999, одна-по-убыванию с 5000, одна-по-возрастанию с 5001

Заметка:
Число реально есть и оно одно для данной задачи.
Число должно находится перебором максимально долго для всех случаев одновременно.
Например, число 9077 будет очень долго искать аутыст (9078 попыток), но довольно быстро найдет матиматик или хакир. Максимально времени должен затратить каждый из анонов.


Поехали, впечатлите меня.
Аноним 12/12/17 Втр 16:05:34  166807280
Математический бампуэ
Аноним 12/12/17 Втр 16:06:20  166807316
Хакирный бампуэ
Аноним 12/12/17 Втр 16:06:33  166807323
>>166807204 (OP)
4999
Аноним 12/12/17 Втр 16:06:53  166807341
Аутистический бампуэ
Аноним 12/12/17 Втр 16:07:29  166807370
>>166807204 (OP)
>одна-по-убыванию с 5000,
>>166807323
А, я это условие не увидел.
Аноним 12/12/17 Втр 16:07:37  166807376
>>166807323
Это число математик найдет на 7 попытке. Проиграл, следующий.
Аноним 12/12/17 Втр 16:07:48  166807383
7500?
Аноним # OP  12/12/17 Втр 16:09:00  166807444
>>166807383
Подсчитай и увидишь, что нет :3
Аноним 12/12/17 Втр 16:10:09  166807505
Если мы всем могучим двощем переберем все числа, ты отсосешь
Аноним 12/12/17 Втр 16:10:41  166807535
7501
Аноним 12/12/17 Втр 16:11:07  166807554
>>166807323
>>166807370
Тогда около 7500. Мне лень точно считать, т.к. это зависит от того, сколько чисел будет перебрано какиром в интервалах [5000..7500] и [7500..9999] по его хитрому алгоритму.
Аноним # OP  12/12/17 Втр 16:11:14  166807562
3dd1b662365999b[...].jpg (62Кб, 548x669)
>могучим двощем
Аноним 12/12/17 Втр 16:11:47  166807592
Я сюда деградировать захожу, нахуй мне ваши ребусы,
Аноним 12/12/17 Втр 16:12:01  166807608
[5000..7500]
2500 тысячи
[7500..9999]
2500 тысячи
Аноним 12/12/17 Втр 16:12:09  166807616
Это трап?
Аноним # OP  12/12/17 Втр 16:12:57  166807661
>>166807592
Двач образовательный.
Аноним 12/12/17 Втр 16:14:30  166807747
>>166807204 (OP)
Это такой хитрый реквест?
Аноним 12/12/17 Втр 16:14:41  166807759
Может это 0000 все они одинаково быстро найдут это число
Аноним 12/12/17 Втр 16:14:44  166807763
>>166807204 (OP)
4499
Аноним 12/12/17 Втр 16:16:25  166807864
>>166807763
математик переберет за 501
Аноним # OP  12/12/17 Втр 16:16:39  166807876
>>166807747
Ты ебанутый?

>>166807759
Число должно находится перебором максимально долго.

>>166807763
Матиматик найдет очень быстро, у него одна из точек отсчета с 5000 вниз.
Аноним 12/12/17 Втр 16:19:11  166808015
Окей, понеслась. Это число 0000?
Аноним 12/12/17 Втр 16:20:07  166808065
>>166808015
Аутисты подъехали.
Аноним # OP  12/12/17 Втр 16:20:44  166808089
>>166808015
>Число должно находится перебором максимально долго
Аноним 12/12/17 Втр 16:21:17  166808106
>>166808089
0001?
Аноним 12/12/17 Втр 16:22:08  166808156
>>166808106
Будет сложно, но ты еще подумай.
Аноним 12/12/17 Втр 16:22:50  166808187
>>166808156
>подумай
это не больно?
Аноним 12/12/17 Втр 16:24:25  166808280
>>166807204 (OP)
имеем прямой перебор, рандом и 2ной баттерфляй.
Аутист пересечется с Математиком в самой долгой перспективе 7500, на хакира похуй

Аноним 12/12/17 Втр 16:26:08  166808356
>>166807204 (OP)
Хакир угадает пароль 1234.
/thread
Аноним 12/12/17 Втр 16:28:37  166808468
>>166807204 (OP)
Где то в августе хацкер одновременно угадает с другими аутами
Аноним 12/12/17 Втр 16:31:28  166808598
>>166807204 (OP)
>Поехали, впечатлите меня.
Иди нахуй высокомерное хуйло
Аноним 12/12/17 Втр 16:32:02  166808628
>>166807204 (OP)
обговорим сроки, моё вознаграждение и я тебе напишу софтину, которая тебе выдаст результат.
Аноним 12/12/17 Втр 16:33:32  166808710
8000
Аноним 12/12/17 Втр 16:34:32  166808755
2500?
Аноним 12/12/17 Втр 16:35:14  166808785
>>166808628
я и бесплатно могу

for(int i=0;i<=9999;i++){
cout << setw(4) << setfill('0') << i << endl;
}
Аноним 12/12/17 Втр 16:38:02  166808937
>>166807204 (OP)
10000
10000
10000
/thread
Аноним 12/12/17 Втр 16:39:13  166809005
>>166808937
>Есть софтина, запароленная четырехзначным цифровым паролем (от 0000 до 9999)
Аноним 12/12/17 Втр 16:40:17  166809073
>>166807204 (OP)
2513
Аноним 12/12/17 Втр 16:44:18  166809293
7499
Аноним 12/12/17 Втр 16:44:45  166809337
>>166808785
написал хуйню, зато бесплатно. любишь опен-соур наверное
Аноним 12/12/17 Втр 16:46:13  166809424
>>166809337
>которая тебе выдаст результат
Какое тз, такая и хуйня.
Аноним 12/12/17 Втр 16:50:04  166809685
>>166807204 (OP)
>Поехали, впечатлите меня.

У меня хер 23 см, рил ток
Аноним 12/12/17 Втр 16:58:12  166810222
>>166807204 (OP)
В диапазоне от 7 до 8 тысяч. Таким образом отпадает аутист с 7к> переборами и математик у которого таким макаром будет 8к переборов. Остаётся посчитать вот только переборы хацкира. Скорей всего число будет довольно близко к среднему между ними. Где 7500 +/-100 навскидку.
Аноним 12/12/17 Втр 16:58:41  166810256
>>166809685
Если бы он хотел таких впечатлений, то пошел бы в места, где у каждого 49,5
Аноним 12/12/17 Втр 16:59:31  166810305
>>166810222
Забыл дописать: у хацкира, таким образом, будет что-то около 2600 вариантов перебора +/-50.
ОП, тут? Скажи хоть, верны ли суждения?
Аноним 12/12/17 Втр 17:16:09  166811261
7499
Аноним # OP  12/12/17 Втр 17:27:52  166811960
>>166810305
Верны, тут. Но верного ответа, как и выкладки, нет.
Аноним 12/12/17 Втр 17:46:12  166812970
~6670
Нет четкого описания последовательностей, которые может перебирать хакер. Само понятие последовательности можно весьма широко трактовать. И 1234, и 4321 - последовательности. И 1248 - последовательность (ну а хуле, каждый следующий член равен предыдущему умноженному на 2).
Аноним 12/12/17 Втр 18:14:22  166814309
>>166807204 (OP)
1801
Аноним # OP  12/12/17 Втр 18:19:54  166814586
>>166812970
Очень близко, анон.

>>166814309
Аутист.
Аноним 12/12/17 Втр 18:51:26  166816135
бамп
Аноним # OP  12/12/17 Втр 18:55:05  166816309
>>166816135
Нахуй ты бампаешь? Видно же, неинтересно никому.
Аноним 12/12/17 Втр 18:58:00  166816471
Начнем с того, что в пин-коде из 4 цифр комбинаций не 10000, а 9999! (9999 в факториале), то есть очень дохуя.
Аноним 12/12/17 Втр 18:58:40  166816499
>>166816309
Я пишу программу, которая считает это все
Аноним 12/12/17 Втр 18:59:07  166816517
>>166816471
Ты дебил?
Аноним 12/12/17 Втр 19:00:50  166816601
>>166816517
Обоснуй.
Аноним # OP  12/12/17 Втр 19:01:12  166816622
>>166816499
А, ну красаучик тада.

>>166816471
Блядь, скажи мне что ты тралишь.
Аноним # OP  12/12/17 Втр 19:01:56  166816650
>>166816601
Скажи 10001 вариант кода из 4 цифр.
Аноним 12/12/17 Втр 19:04:12  166816755
6666
Аноним 12/12/17 Втр 19:07:10  166816873
>>166812970
Как-то проебал пост этот, хотя вроде бы отвечал.
Четкое описание последовательностей и одинаковых цифр:
Четыре одинаковых, от возрастания по убыванию и наоборот по формуле nxyz, где n=0,1,2,3,4,5 либо 6
x=n+1
y=x+1
z=y+1
затем обратная формула.
Аноним # OP  12/12/17 Втр 19:07:53  166816910
>>166816755
Хакир найдет этот код на 7 переборе.
Аноним 12/12/17 Втр 19:09:03  166816965
Снимок.JPG (24Кб, 763x174)
>>166816650
>>166816622
)
Аноним 12/12/17 Втр 19:10:47  166817033
>>166816965
Тяжело наверное быть таким довеном.
Аноним 12/12/17 Втр 19:41:17  166818491
>>166816499
Успехи есть?
Аноним 12/12/17 Втр 19:43:46  166818616
>>166818491
Написал. Скинь число я проверю, какая попытка у кого
Аноним 12/12/17 Втр 19:43:49  166818620
7499 и точка, блять.
Аноним 12/12/17 Втр 19:45:02  166818677
Накидал немного кода, поясните, где ошибаюсь.
я просто малось тупой.
http://sandbox.onlinephpfunctions.com/code/a023a481fb8191c15161c781e4e46d2a1f40a3ae
Аноним 12/12/17 Втр 19:45:08  166818683
>>166818620
нет. 1832, да?
Аноним 12/12/17 Втр 19:48:54  166818882
>>166818683
1833 попытка у Аутиста, нет конечно.
Аноним 12/12/17 Втр 19:54:55  166819171
>>166807204 (OP)
Семьпицотт!
Аноним 12/12/17 Втр 19:59:12  166819410
>>166807204 (OP)
2500 или 7500
Аноним 12/12/17 Втр 20:03:27  166819652
Мой доисторический комп просчитывает это все. ЩА МЫ УЗНАЕМ ТАЙНУ ОПа ХУЯ
Аноним # OP  12/12/17 Втр 20:13:34  166820220
>>166819410
Нет.
Аноним 12/12/17 Втр 20:16:48  166820405
>>166807204 (OP)
> детскую задачу
Начнем с того, что задача явно не детская.
> Двачеры настолько тупые
Закончим на том, что ОП - хуй.

Так бы я набросал алгоритм, и посчитал, но вызывающий оппост вызывает у меня рвотную реакцию на опа.

Аноним 12/12/17 Втр 20:19:56  166820566
3313
Аноним 12/12/17 Втр 20:25:42  166820819
Тяжёлая задачка, оп.
Аноним 12/12/17 Втр 20:27:13  166820889
>>166807204 (OP)
>>166807204 (OP)
>>166807204 (OP)
Короче, ОП. Это в районе 6600?
Аноним 12/12/17 Втр 20:27:40  166820915
>>166807204 (OP)
6675?
Аноним 12/12/17 Втр 20:28:44  166820965
>>166807204 (OP)
Арендую йоба сервер и брутфоршу
????
профит
Аноним 12/12/17 Втр 20:29:38  166821009
ОП ОП ОП ОП
6762
Аноним 12/12/17 Втр 20:29:58  166821021
>>166807204 (OP)
6762
Аноним 12/12/17 Втр 20:30:41  166821054
>>166820965
А максимально долго лол, тогда на втором пне брутфоршу
Аноним 12/12/17 Втр 20:30:51  166821065
бинарный поиск, прмерно 10 попыток
Аноним 12/12/17 Втр 20:31:31  166821095
>>166821021
Аноним 12/12/17 Втр 20:32:31  166821137
>>166821095
нихуисе, можно исходник?
Аноним 12/12/17 Втр 20:33:03  166821161
>>166821065
Ай блять, это самый быстрый способ поиск числа.
Аноним 12/12/17 Втр 20:33:09  166821165
>>166807864
Так-то за 2004 попытки, но мб есть число лучше.
Аноним 12/12/17 Втр 20:34:51  166821253
>>166821137
https://pastebin.com/NZfEfEz0
Быстренько накидал за пол часа скрипт и пробутфорсил через каждые 50, потом между ними поискал
Аноним 12/12/17 Втр 20:37:13  166821355
>>166821253
Довольно личный вопрос, почему питон?
как ты смог решить её? Как развил логику? Алгоритмы?
Аноним 12/12/17 Втр 20:37:44  166821375
Ответ:
№ Попыток
(8202, 7194),
(8194, 7195),
(8195, 7197),
(8201, 7198),
(8196, 7199),
(8197, 7201),
(8200, 7202),
(8198, 7203),
(8199, 7205)
Аноним 12/12/17 Втр 20:38:26  166821405
>>166807204 (OP)
школьник просит ему олимпиаду решитьи пришел сюда шоб какахи покушать
Аноним 12/12/17 Втр 20:38:48  166821433
Почему бы не 6667.
Хацкер пролетит мимо, со своим 6666 и отправится считать вместе с аутистом, которому необходимо 6667 попыток, а математик тоже соснёт хуйцов, потому что (6667-5000)*4=6668 итераций.
Аноним 12/12/17 Втр 20:39:38  166821478
>>166821355
> почему питон
Я только питон и пхп то знаю. Больше ничего
> как ты смог решить её? Как развил логику? Алгоритмы?
я исходник кинул. почитай.

Ты лучше мне скажи, правильно я решил?
Аноним 12/12/17 Втр 20:41:03  166821554
>>166821478
Я только в матан могу, так что нихуя не скажу просто лень думать
Аноним 12/12/17 Втр 20:42:27  166821634
>>166807204 (OP)
7499? вдруг я не даун
Аноним 12/12/17 Втр 20:43:26  166821702
>>166821634
Ты даун, поздравляю.
Даже текст нормально прочитать не можешь
Аноним 12/12/17 Втр 20:44:19  166821746
>>166807204 (OP)
Программист: перебирает все числа подряд(или функцией рандом) на компьютере, находит решение раньше всех, ибо для современных вычислительных систем это плёвая задача.
Аноним 12/12/17 Втр 20:45:07  166821793
>>166821634

>>166807204 (OP)
почему 7499. типа математик до этого числа долетит в самый последний момент, ебанутого вообще не учитываем, а каппчер по аналогии с математиком идет, только там еще куча комбинаций, потому что капчер думает, что могет в социальность
Аноним 12/12/17 Втр 20:45:31  166821815
>>166816471
Факториал был бы, если пароль состоял бы из 9999 символов же.
Аноним 12/12/17 Втр 20:47:17  166821930
>>166821793
Программист не проверяет варианты, которые уже были. А их там всего-то ничего выходит около трехста
Аноним 12/12/17 Втр 20:48:01  166821984
>>166821793
>Число должно находится перебором максимально долго для всех случаев одновременно.
Капчер потратит ~5к переборов, аутист 7,5к, математич - 10к.
Аноним 12/12/17 Втр 20:56:29  166822480
>>166821375
https://pastebin.com/ziv4ytnt
Немного подправил алгоритм. Вот список номеров упорядочных по возрастанию. Последние 5:
№/Попыток
8305 6763
8306 6765
8309 6766
8307 6767
8308 6769
Аноним 12/12/17 Втр 20:58:48  166822648
>>166822480
Уже решили задачу. Ответ 6762. Все сходится
Аноним # OP  12/12/17 Втр 21:07:17  166823296
>>166820405
>Так бы я набросал алгоритм
НЕ НУ АТВЕТ ТО Я ЗНАЮ НО ВАМ НИ СКАЖУ
Пс-пс на тебя.

>>166820566
Нет, вы реально не понимаете что все варианты меньше 5000 - однозначно неверные?

>>166820889
Близко

>>166821009
:3 Умничка жи

>>166821405
Маня, не проецируй. Сам придумал, сам и выдал. Рассуждал так - а какой пароль был бы устойчив к перебору? Прикинул примерные психотипы перебаральщиков и на бумажке просчитал.

>>166821433
Потому что это не максимально долго.

>>166821746
Но для тебе трудно прочесть то, что написано в шапке - перебор для всех трех по времени одинаков.

>>166821793
Неверно, думай еще.




Аноним 12/12/17 Втр 21:31:15  166824735
0000
/treahdish
Аноним 12/12/17 Втр 21:31:18  166824740
>>166822648
На самом деле 6721.
6762: (Даун 6763) (Математик 7052) (Хакер 6641)
6721: (Даун6722) (Математик 6888) (Хакер 6723)
Аноним 12/12/17 Втр 21:35:07  166824980
>>166807204 (OP)
Ай, малаца! Если бы начал клянчить помочь решить задачку, то только бы нахуй послали, а так сами рвутся найти решение.
Аноним # OP  12/12/17 Втр 21:35:39  166825018
>>166824740
Считать учился? Тогда подсчитай сумму в том и другом случае и скажи где дольше.
Аноним # OP  12/12/17 Втр 21:37:16  166825100
>>166824980
Рак, подобный тебе, и скатил борды в сраное говно.
Аноним 12/12/17 Втр 21:38:38  166825169
>>166825018
>Число должно находится перебором максимально долго для всех случаев одновременно
Там не сумму надо искать, а минимальное из трех. Я так это понял.
Аноним 12/12/17 Втр 21:38:42  166825174
>>166825100
Да-да, как скажешь
ай, маладца!
Аноним 12/12/17 Втр 21:40:38  166825285
2500
Аноним 12/12/17 Втр 21:40:56  166825298
>Число должно находится перебором максимально долго для всех случаев одновременно
>Там не сумму надо искать, а минимальное из трех. Я так это понял.
Wut?
Аноним 12/12/17 Втр 21:41:57  166825354
>>166825169
Хм, повторы дат не посчитал у хакера, тем новое число получается:
6762: (Даун 6763) (Математик 7052) (Хакер 6483)
6669: (Даун 6670) (Математик 6680) (Хакер 6669)
Min(6762) = (Хакер 6483)
Min(6669) = (Хакер 6669)
Аноним 12/12/17 Втр 21:45:14  166825543
>>166825354
>максимально долго для всех случаев
>максимально долго для каждого, чтобы в оканцовке получилось максимально долгое время для всех троих
Аноним # OP  12/12/17 Втр 21:47:10  166825665
>>166825354
Как ты рассуждаешь то ебать.
Если по максимальному времени для хакера - то почему математик и аутист тогда не в максимуме, по твоей логике же должно быть иначе.
Если по максимальному времени кого-либо и наибольшей вероятной для двоих - то все равно верным будет не твой вариант.
Аноним 12/12/17 Втр 21:49:10  166825776
>>166825543
Ну хорошо, пусть тогда сумма:
6762: (Даун 6763) (Математик 7052) (Хакер 6483)
7499: (Даун 7500) (Математик 10000) (Хакер 5088)
Sum(6762) = 20298
Sum(7499) = 22588
В чем я не прав?
Аноним # OP  12/12/17 Втр 21:58:49  166826378
>>166825776
Потому что каждый из персонажей должен затратить время не только наибольшее для всех троих, но и наиболее возможное для себя. В варианте 7499 хакер тратит 5088, хотя в варианте 7498 хакер может потратить 5089, математик 9999, а даун 7499. Цель - найти максимальное значение для каждого, которое одновременно еще и максимальное в общем случае.
Аноним 12/12/17 Втр 22:01:23  166826576
>>166826378
Опиши формулой, я вообще не понял. Максимизировать сумму или максимизировать минимальное значение из 3? Так то Любой из них может 10000 попыток потратить. Но хрен там сумма будет максимальной в таком случае.
Аноним # OP  12/12/17 Втр 22:06:52  166826949
>>166826576
Нужно, чтобы количество вариантов у всех троих было максимальное. При это важно найти такое число, которое даст максимальное число возможных попыток при максимальном количестве общих попыток. Но, так как нам необходимо найти в первую очередь максимум каждого из трех переборщиков, если вариант подразумевает как здесь >>166826378 путем отнимания/прибавления единицы к числу, которое увеличивает максимум попыток переборщика - то такой вариант неверен согласно условию.

Немного сумбурно, изложу лаконично.
На 1 месте: максимум каждого
На 2 месте: максимум общего
На 3 месте: максимум и каждого и общего

Если какое то условие не выполняется, как в варианте
>>166825776
то ответ неверен.
Аноним 12/12/17 Втр 22:07:17  166826983
Но получается же 2 числа... около 3455 и 7455
Аноним 12/12/17 Втр 22:10:42  166827256
>>166826949
Нихуя ты объяснять не умеешь.
Я понял так:
Работают эти три взломщика одновременно. Какой пароль дольше всего будут подбирать?

Вот и всё. Похуй, что математик потратит 10000 попыток, если хакер уже взломал. Надо, чтобы пароль дольше всего продержался от всех троих одновременно.
Аноним 12/12/17 Втр 22:13:03  166827424
>>166827256
Вот я так и думал, то есть
Min(Хакер, Аутист, Математик) -> max
Оп говорит. надо
Sum(Хакер, Аутист, Математик) -> max
А теперь еще и как-то одновременно это искать. Я чет нихуя не понял.
Аноним 12/12/17 Втр 22:16:42  166827666
>>166827424
Оп хуйню городит, может сонный
Аноним 12/12/17 Втр 22:19:11  166827821
>>166807204 (OP)
Так, ну вот мой говнокодец https://pastebin.com/kYLL5QdF
5 минут считает.

Получилось 6670, хотя вот тут пишут, что 6672, хуй знает, может где-то с нулями проебался, а может дело в том, что я кроме возрастающих последовательностей ещё ниспадающие учел.
Аноним 12/12/17 Втр 22:23:33  166828152
>>166807204 (OP)
> все одинаковые числа и последовательности (0000,1111,1234 etc)
> одинаковые последовательности
> 1234
Что, блять? Иди-ка ты нахуй.

хакир-математик
Аноним 12/12/17 Втр 22:24:53  166828234
>>166828152
Ты даже в синтаксис простого предложения не можешь, гуляй отсюда.
Аноним 12/12/17 Втр 22:26:53  166828357
>>166828234
Причем тут синтаксис, если этот даун условие нормально объяснить не может?

>>166816873
> от возрастания по убыванию
Синтакстис блять, по убыванию. Мозга. Сука.

Аноним 12/12/17 Втр 22:27:03  166828370
>>166827821
>>166821253
Хуйня. Оп запизделся. А у вас с хакиром непправильно считает. Вы повторы не учитываете. 0101 это одна и та же дата. + Ее уже не надо перебирать в дальнейшем. Как и последовательности 1900-2017, 1234... + У одного из вас или обоих перебираются не существующие даты. Оп сам не знает ответа, пиздабол сука.
Аноним 12/12/17 Втр 22:29:05  166828494
>>166828370
А и еще, вы считаете
Min(Хакер, Аутист, Математик) -> max
Как это делал и я, но оп сказал это "неправильно" >>166825354
Аноним 12/12/17 Втр 22:29:46  166828531
>>166826949
> даст максимальное число возможных попыток при максимальном количестве общих попыток
Сука, нет, всё, я сломался. Идите нахуй всем тредом.

хакир-математик
Аноним 12/12/17 Втр 22:32:01  166828693
>>166828370
Вообще-то я повторы учитываю. Сначала убираю дубли, а потом при проходке пропускаю числа, которые уже прошел. Какие несуществующие даты? Вроде всё норм там.

>>166827821 кун
Аноним 12/12/17 Втр 22:36:37  166828983
>>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)
Аноним 12/12/17 Втр 22:43:35  166829476
>>166828370
Мой код считает дубли, т.к. все попытки он заносит в массив и проверяет, было ли уже такое число или нет.
А несуществующие даты, да. Тут ты прав

Я >>166821253
Аноним 12/12/17 Втр 22:43:52  166829493
>>166828983
range считает до последнего аргумента НЕ включительно, поэтому range(10) - это цифры от 0 до 9, а range(1, 10) - от 1 до 9.
А то, что даты дублируются - так пофиг, дубли же потом убираются.
И какая разница с каких цифр я считаю, если те, что отсеются не идут в общий счет, ведь они просто пропускаются?
Аноним 12/12/17 Втр 22:44:57  166829573
ОП настолько тупой, что не может адекватно сформулировать детскую задачу.
У нас есть дискретные функции 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?
Аноним 12/12/17 Втр 22:45:27  166829608
>>166828983
12*31 = у тебя 372 дня в году получается.
А тут ты прав.
Аноним 12/12/17 Втр 22:46:31  166829688
>>166828152
Все {одинаковые числа} и {последовательности}. Функции перебора ОП нормально описал, а что найти надо — хуй поймёшь
Аноним 12/12/17 Втр 22:47:43  166829765
4999?
Аноним 12/12/17 Втр 22:48:25  166829813
>>166829688
Не мог блядь скинуть ссыль на все эти хакерские готовые последовательности, чтобы не ебать себе мозг перебирая даты ебучие.
Аноним 12/12/17 Втр 22:49:32  166829893
>>166829573
Пока все делают 2.
Аноним 12/12/17 Втр 22:52:38  166830123
>>166827821
Пересчитал, тоже 6670
Аноним 12/12/17 Втр 22:54:24  166830258
>>166830123
https://pastebin.com/aKKNnjZc
Вот мой код
Аноним 12/12/17 Втр 22:57:25  166830476
>>166829765
Ну математик же на 4 попытке найдет
Аноним 12/12/17 Втр 23:00:38  166830669
Видимо 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 попытке (т.к.часть чиел он уже перебрал ранее).

Число из другого диапазона даст выгоду или математику или аутисту.
Аноним 12/12/17 Втр 23:03:39  166830885
>>166830669
> Число из другого диапазона даст выгоду или математику или аутисту.

Ну так суть тут вроде в том, чтобы найти такое число, среди которых min(hacker, mathematician) будет максимальным. Для 7499 у математика максимум, но у хакера далеко не максимум. Нужно что-то среднее. И тут уже реально считтать надо.
А с таким ебануто поставленным условием легко проебаться в циферках.
Аноним 12/12/17 Втр 23:04:20  166830925
>>166807204 (OP)
А чем в твоём случае, если подразумевается, что решать задачу будут без использования программ, метод математика отличается от метода аутиста? Они по сути одинаковые
Аноним 12/12/17 Втр 23:06:23  166831086
>>166830885
>у хакера не максимум
В каком месте?
Аноним 12/12/17 Втр 23:14:03  166831681
>>166831086
Ну, например, чтобы дойти до 5001 у хакера выйдет очень дохуя попыток, т.к. оно тоже не входит в готовые комбинации, а потом он идет с двух концов. Ебаться будет дольше в 2 раза, чем аутист.
Аноним 12/12/17 Втр 23:28:43  166832751
>>166826983
Нет не получается, пидор. 3455 найдет Аутист перебором за 3456 попыток.
Блядь, у меня нихуя не понятно, почему то выходит число 6712 блядь нахуй. Все фпизду блядь вас весь день убил на какую то ебаную задачку сука где блядь вы ее нашли наркоманы ебучие сука ебал вас в рот всех и макаку блядь ебал.
Спать хочу, схороните тред кто-нибудь, хочу срач утром дочитать.

Аноним 12/12/17 Втр 23:32:38  166833031
>>166832751
Да какой срач, никто уже писать не будет сюда, утонет скоро.
Воспринимай это просто как упражнение. А что с циферками объебался - с таким условием оно и понятно.
Аноним 12/12/17 Втр 23:43:29  166833648
>>166807204 (OP)
2902 или 2802
Аноним 12/12/17 Втр 23:46:41  166833835
>>166807204 (OP)
Верный ответ Max find number = 7499
Тред можно закрывать.
мамкин программист, олимпиадник, победитель всевозможных задротских контестов
Аноним 12/12/17 Втр 23:56:10  166834416
>>166833835
И решение
https://pastebin.com/t6wG4Ugs
Аноним 12/12/17 Втр 23:56:35  166834443
>>166833835
блять я идиот, надо было не в районе 2500 а 7500 кумекать
Аноним 12/12/17 Втр 23:58:03  166834519
>>166834443
Бывает, ошибься маленько
Аноним 13/12/17 Срд 00:01:51  166834770
>>166833835
Я думаю эту задачу можно и без компа решить. Больно простые условия для аутиста и математика, для них можно сразу формулу
какое по счету число=f(число) получить. А потом просто посмотреть на максимум.
Аноним 13/12/17 Срд 00:09:41  166835190
>>166834770
Любую задачу можно без компа решить. Но тут ебанутое условие для хакера, проще с компом.
Аноним 13/12/17 Срд 00:10:57  166835260
6864.
Аутист проверит его 6865-м.
Хакер — 6866-м
Математик — 7460-м.
Аноним 13/12/17 Срд 00:11:17  166835280
>>166835190
Мне кажется всё же, эта задачка именно с математической олимпиады, где нет калькуляторов даже.
Аноним 13/12/17 Срд 00:22:44  166835829
>>166835190
У хакера как и у математика в итоге но всё наоборот, просто если ответ выходит какой-нибудь симметричный, надо смотреть предыдущее число.
Аноним 13/12/17 Срд 00:25:39  166835962
>>166807204 (OP)
Очевидно хуита.
В условии утверждается, что такое число существует для всех трех случаев и единственно.

Но какого хуя? Для аутиста это число очевидно 9999. Для математика это число около 2500 или 7500 (лень точно писать). И даже так нихуя не существует числа, время перебора до которого максимально для обоих случаев одновременно (пересечение = пустое множество).

Условия надо переформулировать корректно
Аноним 13/12/17 Срд 00:27:44  166836045
может быть, в условии было "одинаково долго"? Тогда надо думать.

>>166835962-кун
Аноним 13/12/17 Срд 00:31:30  166836218
>>166836045
мде, "одновременно, причем максимально долго".
Заметка это вскудах, а условия - это условия.
inb4: обосрался, заметку невнимательно прочел

[Назад][Обновить тред][Вверх][Каталог] [Реквест разбана] [Подписаться на тред] [ ] 164 | 4 | 55
Назад Вверх Каталог Обновить

Топ тредов
Избранное