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 turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant 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 huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

5 Pluspunkte 0 Minuspunkte
523 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 :-)
...