131 Socken oder der Sommer 2012

[TrainMen]

Der Trick ist nur gleiche Socken zu kaufen in der gleichen Farbe, dann erübrigt das sowohl das Sortieren

bis die Farbe sich langsam auswäscht dann wird es erst richtig spannend.
Aber vielleicht solltet ihr mal das Personal austauschen.

mfg TrainMen

[Manf]

Neben dem Algorithmus auf Gleicheit zu sortieren gibt es noch die Methode der maximalen Ähnlichkeit für alle Paare.

Dann gibt es aber noch die spontane maximale Ähnlichkeit zur ausgewählten Anfangssocke. Effizienter wird es wohl wenn man ad hoc drei Socken wählt und unter den verbleibenden eine erträgliche Ähnlichkeit zu einer von den dreien sucht.

Man sollte nur nicht annehmen dass in einer Umgebung in der sich ein Mischkontingent von 131 Socken bilden konnte die Ordnung vom Ende eines Sommertages wirklich lange erhalten bleibt.

[i_make_it]

1234567890

[HannoHupmann]

@i_make_it bei mir wird zwar Sommer und Winter nicht unterschieden aber das Prinzip ist gleich. Vor allen lassen sich "defekte" Socken so ohne Probleme aussortieren, da es nicht relevant ist ob eine gerade oder ungerade Anzahl in der Schublade ist.

Nur die "Sondersocken" werden zusammengelegt und sind dann leicht zu identifizieren.