02.12.2009, 16:47
(02.12.2009, 16:03)Hubi schrieb: Bisher ist nur
...
b) gezeigt, dass es FAST IMMER in 18 geht (darum benötigt auch die durchschnittliche optimale Lösung 18 moves)
Durchschnittlich 18 heißt noch lange nicht in den meisten Fällen 18. Theoretisch könnte es z.B. in 25% der Fälle in 3 Zügen gehen und in den anderen 75% der Fälle braucht man jeweils 23 Züge. Dann wären das durchschnittlich auch exakt 18 Züge.
Im streng mathematischen Sinn hast du allerdings sicher Recht: "fast immer" heißt "immer bis auf endlich viele Fälle". Aber so gesehen kann man den Würfel auch fast immer in einem Zug lösen.
Nur mal so ein Analogbeispiel zum Nachdenken: Die meisten Menschen haben überdurchschnittlich viele Beine.