Math God Test

Heinzelotto

New member
im moment hab ich 10, jetzt geh ich aber erstmal schlafen und meditier morgen nochmal ein bisschen drüber :)

hrm, ich habe jetzt in ner Zahlenfolgen-suchmaschine geschaut ( =) ) und festegestellt, das (fast) alle Folgen, die in der "Math comes in"-Section sind, fast unmöglich zu knacken sind, falls man sich nicht näher mit dem jeweiligen herkunftsgebiet der folgen beschafft hat.
Die letzten 3 Fragen sind aber sowieso das lustigste :p
 

Serow

New member
Also 1, 2, 4, 8, 16 krieg ich noch hin aber bei 0, 1, 1, 2, 3, 5, steig ich schon aus. Kann mir jemand erklären wie man an sowas ran geht?
 

90nop

New member
Die Typen dort sind mir irgendwie sympatisch:
Original von Quelltext
/* Security by obscurity! But hey, at least the server isn't dying..
as much.. and if you can figure this out, you might as well as just
Google..
(yes yes, md5 does have collisions, but gees, you might as well as find the
numbers if you're going to find a collision just to go up one score..)
*/

var moo = new Array(
'6364d3f0f495b6ab9dcf8d3b5c6e0b01',
'c9f0f895fb98ab9159f51fd0297e236d',
'9bf31c7ff062936a96d3c8bd1f8f2ff3',
'54229abfcfa5649e7003b83dd4755294',
'e2c0be24560d78c5e599c2a9c9d0bbd2',
'65ded5353c5ee48d0b7d48c591b8f430',
'2838023a778dfaecdc212708f721b788',
'3556131405d0eef7241e48353f4854e9',
'1679091c5a880faf6fb5e6087eb1b2dc',
'6512bd43d9caa6e02c990b0a82652dca',
'4e732ced3463d06de0ca9a15b6153677',
'a8baa56554f96369ab93e4f3bb068c22',
'934b535800b1cba8f96a5d72f72f1611',
'03c6b06952c750899bb03d998e631860',
'019f8b946a256d9357eadc5ace2c8678',
'5f2c22cb4a5380af7ca75622a6426917',
'aa169b49b583a2b5af89203c2b78c67c',
'a1d0c6e83f027327d8461063f4ac58a6',
'd7aacb93a8760f4df821d95bf117ec4b',
'd86a5e063571af33f94d8e84274f04f5',
'072b030ba126b2f4b2374f342be9ed44' );
:D


Einen Bruteforcer der das Zeug in ~ 2sec draussen hat:
Code:
SetBatchLines, -1

limit := 2000
md5_hashList =
(LTrim
6364d3f0f495b6ab9dcf8d3b5c6e0b01
c9f0f895fb98ab9159f51fd0297e236d
9bf31c7ff062936a96d3c8bd1f8f2ff3
54229abfcfa5649e7003b83dd4755294
e2c0be24560d78c5e599c2a9c9d0bbd2
65ded5353c5ee48d0b7d48c591b8f430
2838023a778dfaecdc212708f721b788
3556131405d0eef7241e48353f4854e9
1679091c5a880faf6fb5e6087eb1b2dc
6512bd43d9caa6e02c990b0a82652dca
4e732ced3463d06de0ca9a15b6153677
a8baa56554f96369ab93e4f3bb068c22
934b535800b1cba8f96a5d72f72f1611
03c6b06952c750899bb03d998e631860
019f8b946a256d9357eadc5ace2c8678
5f2c22cb4a5380af7ca75622a6426917
aa169b49b583a2b5af89203c2b78c67c
a1d0c6e83f027327d8461063f4ac58a6
d7aacb93a8760f4df821d95bf117ec4b
d86a5e063571af33f94d8e84274f04f5
072b030ba126b2f4b2374f342be9ed44
)

Loop, parse, md5_hashList, `n
{
	MatchList .= a_loopfield . ","
}

Loop
{
	activepos := a_index
	This_md5 := md5(activepos)
	
	if This_md5 in %MatchList%
	{
		fileappend,%This_md5%=%a_index%`n,%a_scriptdir%\crackedhashes.txt
	}
	If (a_index > limit){
		msgbox All hashes compared!
		break
	}
	
}
exitapp
Ausgabe:
1679091c5a880faf6fb5e6087eb1b2dc=6
c9f0f895fb98ab9159f51fd0297e236d=8
6512bd43d9caa6e02c990b0a82652dca=11
9bf31c7ff062936a96d3c8bd1f8f2ff3=15
4e732ced3463d06de0ca9a15b6153677=26
6364d3f0f495b6ab9dcf8d3b5c6e0b01=32
a1d0c6e83f027327d8461063f4ac58a6=42
2838023a778dfaecdc212708f721b788=51
072b030ba126b2f4b2374f342be9ed44=60
54229abfcfa5649e7003b83dd4755294=91
65ded5353c5ee48d0b7d48c591b8f430=132
a8baa56554f96369ab93e4f3bb068c22=142
e2c0be24560d78c5e599c2a9c9d0bbd2=203
03c6b06952c750899bb03d998e631860=252
5f2c22cb4a5380af7ca75622a6426917=720
aa169b49b583a2b5af89203c2b78c67c=903
mfg :D
 

lookshe

Member of Honour
Original von Serow
Also 1, 2, 4, 8, 16 krieg ich noch hin aber bei 0, 1, 1, 2, 3, 5, steig ich schon aus. Kann mir jemand erklären wie man an sowas ran geht?
0 + 1 = 1
1 + 1 = 2
1 + 2 = 3
2 + 3 = 5
3 + 5 = ??

Man muss halt immer solche, oder aehnliche Strukturen suchen. Primzahlen, die jeweils dazwischen liegen, Quadrate oder sonst was. Muss man ein wenig ein Auge für haben, sonst ist das recht schwierig
 

beavisbee

Member of Honour
Original von Heinzelotto
festegestellt, das (fast) alle Folgen, die in der "Math comes in"-Section sind, fast unmöglich zu knacken sind, falls man sich nicht näher mit dem jeweiligen herkunftsgebiet der folgen beschafft hat.
jepp.

Ein Kommentar zu jeder Aufgabe, was da dahinter steckt, steht hier:
http://www.idiotworld.com/story/323/Why_are_integer_sequences_interesting_anyhow

damit hab ich den Großteil lösen können... So Sachen wie Catalan-Numbers und Super-Catalan-Numbers kann kein Mensch aus dem Kopf wissen - da muss man dann doch mal Google befragen


mit Hilfe des eben geposteten Links und Google hab ich jetzt ALLE Aufgaben gelöst *jippi* und wieder einiges dazugelernt :)

die letzten 3 Aufgaben muss man sowieso ergoogeln, da sie keinen mathematischen Sinn ergeben...
 

90nop

New member
damit hab ich den Großteil lösen können... So Sachen wie Catalan-Numbers und Super-Catalan-Numbers kann kein Mensch aus dem Kopf wissen - da muss man dann doch mal Google befragen
Nicht unbendingt :D

Aber ich finde...
(yes yes, md5 does have collisions, but gees, you might as well as find the
numbers if you're going to find a collision just to go up one score..)
... dass hier jedmand von der Materie nicht so viel versteht. (Dafür halt von Mathe^^) Man muss ja keine Rainbow Table befragen, sondern kann bei Zahlen stupide bei 0 Anfangen und hochzählen. Coding Aufwand ~ 3min. Da bind ich auf diesem Weg um einiges schneller :p
 

lightsaver

Moderator
also ich habe so auf die schnelle 11 aufgaben gelöst und zwar die 1-7, 9,10, 16, 20

für gerade erst aufgestanden ist das ok ;)
 

Cyberm@ster

New member
Ich hab auch die Lösungen gesucht und festgestellt, dass ich persönlich 11 hätte herausfinden können. Die in der Math Section sind wirklich unmöglich wenn man nicht gerade 5 Jahre Mathe studiert hat :) Aber das mit dem MD5-Hash fand ich auch witzig.

Zahlenfolgen-Suchmachine
 

Lesco

New member
Wirkliche Mathematik ist das ganze jedoch nicht, denn mathematisch betrachtet wäre eine 17 bei jeder Folge ebenso sinnvoll wie jede andere (natürliche) Zahl.(Siehe Interpolation)
 

xeno

Moderator
Mitarbeiter
8 ohne groß den kopf rauchen zu lassen, aber dann wirds schwer. hab keine lust mehr ^^
:evil:
 

eevo

New member
Hab 9 geschafft, ohne groß nachzudenken, bis auf "1, 11, 21, 1211, 111221", da hab ich schon etwas gebraucht. Die Letzten (Outside the Box) sind imo nicht zu lösen, ohne einmal Google zu befragen.
 

lightsaver

Moderator
Original von eevo
Hab 9 geschafft, ohne groß nachzudenken, bis auf "1, 11, 21, 1211, 111221", da hab ich schon etwas gebraucht. Die Letzten (Outside the Box) sind imo nicht zu lösen, ohne einmal Google zu befragen.
wieso sollten die outside the box ohne google nicht lösbar sein? wie gesagt, noch ziemlich müde heute früh habe ich die 14, 23, 28, 33, 42, doch sehr schnell durchblickt. es kommt immer nur auf die richtige idee an. hast du diese, wirst du das ergebnis finden, wenn nicht, dann hast du halt pech
 

Heinzelotto

New member
Original von lightsaver
Original von eevo
Hab 9 geschafft, ohne groß nachzudenken, bis auf "1, 11, 21, 1211, 111221", da hab ich schon etwas gebraucht. Die Letzten (Outside the Box) sind imo nicht zu lösen, ohne einmal Google zu befragen.
wieso sollten die outside the box ohne google nicht lösbar sein? wie gesagt, noch ziemlich müde heute früh habe ich die 14, 23, 28, 33, 42, doch sehr schnell durchblickt. es kommt immer nur auf die richtige idee an. hast du diese, wirst du das ergebnis finden, wenn nicht, dann hast du halt pech
wenn man Lost nicht geschaut hat/nicht kennt, kann man das ja nicht wissen, dann gibt es da nichts zu durchblicken. Im ganzen test ging es, wie ich finde, keineswegs um Intelligenz oder um Logik, sondern nur um Wissen (bei den ersten paar vielleicht weniger), denn wer leitet sich schon schnell mal die Catalanischen Zahlen anhand der gegebenen Zahlenfolge her?
 

Lesco

New member
Original von Heinzelotto

wenn man Lost nicht geschaut hat/nicht kennt, kann man das ja nicht wissen, dann gibt es da nichts zu durchblicken. Im ganzen test ging es, wie ich finde, keineswegs um Intelligenz oder um Logik, sondern nur um Wissen (bei den ersten paar vielleicht weniger), denn wer leitet sich schon schnell mal die Catalanischen Zahlen anhand der gegebenen Zahlenfolge her?
ACK

Jedoch taugt das Ermitteln der Zahlen anhand des Quellcodes noch einigermaßen als Übungsaufgabe für Programmieranfänger.
 
Oben