Bitte helft uns mit diesem Informatik - Rätsel
Es gibt eine Gruppe an n Leuten (n>=2), diese kommen immer in einen Raum mit abzählbar unendlichen Schubladen (nummeriert) und unendlich vielen Steinen. Die Person, welche in den Raum kommt weiß nicht die wie vielte Person sie ist, kann aber nun beliebig viele Steine herausnehmen oder hineinlegen. Es passt aber immer nur ein Stein in eine Schublade! Das Team kann vorher eine Strategie besprechen, aber nicht eine Reihenfolge.
Eine Lösung zu finden ist einfach, das Problem ist aber, dass wir eine Lösung mit der Laufzeit O(n*log(n)) finden sollen. Es muss also sehr effizient sein.
Wenn ihr dieses Rätsel schon irgendwo gehört habt oder eine gute Lösung habt, dann helft uns bitte!
Rätsel,
Informatik,
Algorithmus