Lösungsdiskussion 2024, Aufgabe 17.12.24

[DFUx]

Es gibt 10 Athleten, die genau eine Sprache sprechen, und einen Athleten, der gar keine Sprache spricht. Es werden also 11 Häuser benötigt, da alle anderen Athleten mit einem der ersten 10 Athleten das Haus teilen können.

Dieser Beitrag wurde zuletzt bearbeitet: 12-30-2024, 03:32 PM von DFUx.

[Fanbusfahrer]

Das habe ich genauso ;-)

[ThL]

Ich musste bei der Aufgabe an den CD-Hit Algorithmus aus der Bioinformatik denken, mit dem Protein- oder Gensequenzen in Cluster aus ähnlichen Sequenzen eingeteilt werden. Der funktioniert nach einem ähnlichen Prinzip, nur dass dort nicht mit der kleinsten, sondern der längsten Sequenz begonnen wird.

[Raaadi]

Ich hab seeehr laaange nach einem Haken / Trick gesucht, warum es nicht evtl. doch weniger als 11 sein können… Das kam mir zu einfach vor!