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?