Vinnaren i pepparkakshustävlingen!
2012-03-18, 21:11
  #1
Medlem
Om man delar en kortlek så att ena hälften är svarta och andra röda sedan ''Riffle Shufflar'' man korten så det blir var annan svart, var annan röd.

Om man fortsätter så, kommer kortleken se likadan ut som den gjorde från början? och isåfall efter hur många kuperingar?

Onödig tanke kanske men det är något jag har grubblat över!
Citera
2012-03-19, 01:11
  #2
Medlem
Jooncs avatar
Med n kort leder n stycken in-shuffles till att man är tillbaks där man började, omm n+1 är ett primtal (52+1 = 53 vilket är ett primtal). Med in-shuffle menas en (perfekt) blandning där, om man plockar upp första halvan med vänsterhanden, den första kort som släpps är ett från vänsterhanden. Detta innebär alltså att det kort som tidigare var överst efter blandingen hamnar nästöverst.

Med out-shuffle behöver du bara blanda 8 gånger.

http://www.math.hmc.edu/funfacts/ffiles/20001.1-6.shtml
http://mathworld.wolfram.com/RiffleShuffle.html
__________________
Senast redigerad av Joonc 2012-03-19 kl. 01:15.
Citera

Stöd Flashback

Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!

Stöd Flashback