Задача + Награда
Gaco The Pro
Здравейте математици и касметлии.
Днес съм ви подготвил задачка със награда!
Мързи ме много да обяснява, защото ми се спи, и направо ви пускам задачата.
1 хакер иска да разбие 8 символна парола, която може да съдържа всичките букви от английската азбука + цифрите.
Прави програма която да въвежда по 10 000 комбинации във секунда.
Ще му стигнат ли 3 години да да пробва всички възможни комбинации.
Отговори от рода на :
Да ще стигнат + решение, или не няма, ще трябват „еди колко си” + решение, приемам.
Награди:
1.79 злато
10 Танка
Хляб за 300 кръв.
Вотове и Събове също не отказвам, дано ви харесва задачата.
Късмет на всички!
Comments
Ако е "8 цифрена парола", подчертавам "цифрена", то в нея не може да има букви...
Поправих се!
ее, аз си помислих, че спечелих 😁
Няма да му стигнат.
По моите грешни сметки са му нужни около 27 години и 2 месеца.
(26+10)^8/(1000*60*60*24*365*3) е условието.
Аз пък сметнах, че ще му трябват приблизително 50 минути 😃
10000 е в знаменателя, а не 1000. Техническа грешка при писането :Р
В никакъв случай няма да му стигнат, и по моите изчисления излизат 27 години и там 3-4 месеца г/д
Грешка 9 години без 1 седмица му трябват. Тоест 8 години и 51 седмици приблизително : )
Нали програмата на програмиста въвежда на всяка секунда по 10000 8-символни комбинации ?
хмм, и аз достигнах до 50 минути 😁
8-символните комбинации са 30260340, които делено по 10000 в секунда са 3026 секунди, което са 50 минути.
гацо оправи си Тнаковете 😉
Засега нямаме печеливш.
@петер да 10 000 8 комбинации
ще си оправя танковете.
все още ли няма победител ?:/
не искам със точност до месеци.. без седмици
ако приемем че общо възможни са 34 символа 24 букви и 10 цифри по мои сметки ще му стигнат точно 1882.8656 секунди тоест малко повече от 31 минути
Английската азбука има 26 букви, цифрите от о до 9 са 10 - общо 36 символа. Паролата е 8-символна, значи комбинациите са 36на 8-ма степен или 2821109907456 бр. комбинации.
За 3 години той може да пробва 3х365х24х60х60х10000 = 946080000000 бр. комбинации, което е около 3 пъти по-малко от необходимото. Няма да успее 🙂
не няма да му стигнат
Решение:
36^8 ( с ^ искам да кажа че следващото число е числото на степента, тоест 36 на 8-ма степен ) = 2821109907456
разделяме го на 10000 и е равно на = 282110990,7456
след кратка сметка за секунди часове и минути и дни и години ( както ида е не е кратка сметката )
се получава 8,945680832876712 години което са 8 години и 11 месеца и няколко седмици не съм го смятал ама може да се каже 9 години без няколко дена ... практически невъзможно да му стигне времето ... кажи ако е грешно да знам да се опитам да го реша пак ...
36^8/(10000*60*60*24*365) - това прави без малко девет годинил
няма как да му стигнат 🙂 ако програмата рашифрова с 100 000 да... но с 10 000 е абсурд за 3 години 🙂 по-добре да пробва на 10 пс-та та я пусне ще има по-голям напредък 😃 или да си наеме компютърна зала 😃
направо ме кефите как го разбрахте... ама май не тука беше мястото да го пишете...
пратих ти на ЛС верния отговор, така че ако немам златце утре в сметката, не те виждам на изборите 😃
Тъй като 1000 човека решиха да пишат едновременно на лс и тук, предлагам така:
Решението да бъде със точност до секунди.
Който първи ми напише магическата стойност на ЛС, подчертвам ЛС печели.
Наградата се вдига на 2 голд!
Най-бързия печели!
моя е грешката 36 са общо символите и според мен все пак ще му стигне времето
Gaco кви са тия простотии са ? питаше се ЩЕ СТИГНАТ ЛИ 3 ГОДИНИ и искаше решение аз ти го сметнах преди 1 час за години ............ са и секунди и .... пффффффффффффф
влачете си ги тия награди....
втора моя грешка никъде не е казано че всеки символ се използва по веднъж : )
Ами при положение, че със теб ми пуснаха лс още 2ма, на кой да дам наградата????
Пеочети пак ословието
Да ще стигнат + решение, или не няма, ще трябват „еди колко си” + решение, приемам>>
"еди колко си"=колко ще му трябват точно, поне до седмица да беше ми пуснал отговора, щях да го приема.
Иначе от мен имаш награда, че разви със глями и малки укви и етц.
Ще хакваме WEP, а :}?
ми не знам колко хора са ти написали отговори ама гледах тука в чата и по вотовете на статията, че повече от 6 човека не са я видели... ти питаше за 3 години, искаше решение и така 😉
Gaco, в коментарите ти написах първи решението, на ЛС ти пуснах само броя на секундите, щото гледах да съм бърз ... мисля, че ти изпълних условието за изписване на отговора, я да видим сега дали награда ще има ...
Искам да кажа Браво на всички участвали, на който трябваше дадох отешителна награда, но по-точен отговор от този
"
8години, 11месеца, 8дни, 4 часа, 9минути, 51секунди
http://img804.imageshack.us/img804/1715/imag0592.jpg
"
просто незнам дали може да има...
Скоро ще има още въпроси.
Дано да няма сърдити, както казах на някой от вас на ЛС, несъм за голда или за танковете, това е игра и трябва да е весело.
Можете да я шаутнете статията по 1, да я видят повече хора.
Мерси на всички участвали
2821109907456 комбинации, за три години - 946080000000 комбинации.
Не стигат :}
За всички комбинации са необходими около 9 години, по точно - 8,945680833 години. Това ако се използват само малки, или само големи букви от азбуката. Иначе са повече.
Koй пък ти смята високосни години ? 😃 Фън да става, забавно беше
Gaco, zada4ata kakto si q re6il na snimkata ne e vqrna...ne sa 36^8 veroqtnite paroli, zna4itelno po malko sa i eto za6to - vsqka cifra ili bukva moje da se povtarq, no ne si izklu4il vuzmojnite permutacii za6toto parola ot vida "1 2 3 4 N(1) 6 7 N(2)" 6te e absolutno su6tata kato "1 2 3 4 N(2) 6 7 N(1)"...Tva igrae rolq vuv veroqtnosta da ulu4i6 parolata i moga da ti kaja sus sigurnost 4e tq nqma da e 1:36^8
И аз го смятах по формулата за комбинация с числа с повторение и изкарах 10 дена, ама като видях как всички пишат по 8 години, се отказах 😃
@BuccaneerBG така е.
Ако освен малки, включим и главни латински букви - вече имаме 52 варианта за всеки символ. Ако използваме и цифри - имаме още 10 варианта. Нека прибавим и 32 кирилски букви, или общо 64 - малки и главни. Добавяме и 20 препинателни знака - получаваме (52+10+64+20)^8, или 146^8 = 206453783524884736 комбинации.
това е = 20645378352488 секунди за разкодиране
->
344089639208,1333 минути
5734827320,135556 часове
238951138,3389815 дни
654660,6529835109 години
нужни за разкодиране на кода при 10 000 комбинации във секунда.
http://img804.imageshack.us/img804/1715/imag0592.jpg
Tova ne e vqrno, toi ne e izklu4il permutaciite, ako imame 8 puti bukvata "A" po negovata logika ozna4ava 4e 6te imame 8! permutacii, koito (pak kazvam) po negovata logika sa razli4no ne6to, dokato realno sa edno i su6to. 36 bukvi po 8! pravi okolo milion i polovina nenujni permutacii, dokato na nas ni trqbvat samo 36... i tova e samo ako bukvite se povtorqt 8 puti v parolata
@Boreale к'во да ти кажа.... хубава и елементарна задача с кофти условие... нервирах се аз вече достатъчно лека вечер 🙂
BG.Itso, ne bih q narekal elementarna, dosta trqbva da se pomisli, no re6enieto koeto toi predlaga e gre6no kato se vzeme predvid uslovieto na zada4ata v statiqta, samo otbelqzvam (dale4 po slojno e ot tova)
убава работа, ама гацова : )
@Boreale и въпреки това е елементарна 🙂
uDeoT neshto iskash da kajesh li 😃
всъщност в условието не се пита каква ще е вероятността до третата година да е разгадал паролата, а за колко време ще се извъртят всички комбинации.
И между другото комбинациите са си точно 36^8 на брой и не трябва да се вади нищо. Недей да бъркаш вариации с повторение,със значение на позицията с пермутации.
При вариации със значение на позицията, при изследване на следващ вариант не се променя реда на участващите символи, а се сменя някой от тях => след като един път си имал 1 2 3 4 N(1) 6 7 N(2)
Няма как да го имаш втори път, след като сменяш под някакъв ред символите. Същото нещо е с броенето (понеже цифрите, образуващи числата също са вариации с повторение със значение на позицията). Все едно да ми кажеш, че като броиш последователно два пъти ще изброиш едно число?
Точно за 3 години ще ги намери 🙂
Възможните комбинации са 36 на 8 степен (1679616*1679616=2821109907456) Делим броя на комбинациите на 10000 и се получава приблизително 282110991. Това са 4701850 минути, 78364 часа, 3265 дни, това са към 107 месеца или към 9 години. Отговор - не, няма да му стигнат.
R︀a︀t︀e︀ ︀m︀y︀ ︀n︀а︀k︀е︀d︀ ︀p︀h︀o︀t︀o︀s︀ ︀♀︀ ︀.︀ ︀M︀y︀ ︀b︀l︀о︀g︀ https://www.youtube.com/redirect?q=%6e%61%6b%65%64%2d%67%69%72%6c%73%2e%6f%6e%6c%69%6e%65%2f%6b%6b%2f%78%6b%44%57%43%39%3f%73%6f%75%72%63%65%3d%65%72%65%70%75%62%6c%69%6b%26%61%64%5f%63%61%6d%70%61%69%67%6e%5f%69%64%3d1797317