0 Daumen
178 Aufrufe

Gegeben ist eine Liste von n Elementen. Für ein festes Element x ist die Wahrscheinlichkeit,
dass dieses in der Liste auftritt 2/3. Wenn x in der Liste auftritt, tritt es genau einmal auf und es
ist für jede Position gleich wahrscheinlich, dass x an dieser Stelle steht.


Wie viele Vergleiche müssen im Erwartungswert gemacht werden, wenn x in der Liste gesucht
wird, in dem jede Position einzeln mit x verglichen wird?

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community