Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck pumpinglemma turingmaschine tipp zahlendarstellung cmos klausurrelevant bonusklausur komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit huffman-kodierung hauptklausur vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort ohne-lösungen betriebssystem speicherorganisation moore monotone-grammatik 2-komplement fehler reguläre-sprache hammingzahl monoton lösungsweg pumping-lemma-für-kontextfreie-sprachen kodierung berechenbarkeit pumping-lemma klausureinsicht disjunktive-normalform info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin entscheidbarkeit minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

5 Pluspunkte 0 Minuspunkte
496 Aufrufe
Hallo,

wie viel Einsen hat denn denn der beste Student in der Klausur erreicht, damit er die 4 Bonsupunkte erhalten hat?
in 2014-N-04 von udeqy udeqy Lernwillige(r) (950 Punkte)  

1 Eine Antwort

9 Pluspunkte 0 Minuspunkte
 
Beste Antwort
Schön, dass Sie fragen! :-)

Der beste Student hat tatsächlich den bisher bekannten Weltrekord geschafft, das sind 1098 Einsen.

Das ist eine ziemlich beeindruckende Leistung, und diese Lösung gab es auch nur einmal; die zweitbeste Lösung, die es auch nur einmal gab, waren 6 Einsen. Wir haben dann für diese beiden Lösungen jeweils die vier Zusatzpunkte vergeben.

Der Student mit den 1098 Einsen hat uns später in der Einsicht die Geschichte hinter seinem Rekord erzählt: Er hat am Tag vor der Klausur mit seiner Freundin gelernt und ist dabei über diesen Artikel zu Busy-Beaver-Turingmaschinen in der Wikipedia gestolpert: https://en.wikipedia.org/wiki/Busy_beaver Der hat ihn so sehr interessiert, dass er sich den Rest des Tages nur damit beschäftigt hat. Seine Freundin fand es verrückt, dass er sich so speziell vorbereitet hat, und wollte es ihm ausreden - aber am nächsten Tag kam tatsächlich genau das Thema dran, und er konnte die perfekte Lösung (die wir ja überhaupt nicht erwartet hatten) hinschreiben.

Die Geschichte ist schön - aber dass das so gepasst hat, war natürlich ein großer Zufall. Suchen Sie jetzt also bitte nicht das Internet nach solchen Randthemen ab ;-) Auch ohne so intensive Vorbereitung war es ja durchaus möglich, alle oder fast alle Punkte bei der Aufgabe zu erzielen.
von Dozent (10.1m Punkte)  
ausgewählt von
0 0
Vielen Dank für die schnelle und extrem ausführliche Antwort :)
1 0
Die Geschichte ist inzwischen bei uns zur Legende geworden :-)
...