QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): Convex (4ever 0~)
날 짜 (Date): 1997년07월19일(토) 13시57분03초 KDT
제 목(Title): [답] 셔플 문제


제 목(Title): [문제] shuffling machine


 52장의 카드 한 벌을 섞는 카드 기계(shuffling machine)가 있습니다.

 이 기계는 언제나 일정한 방법으로 카드를 섞습니다.

 카드를 계속 섞어서 원래의 순서로 되돌아 온 것을 확인하려면
 최악의 경우 기계를 몇 번 거쳐야 할까요?

                                            ... & circumstance
**************

(1,2,3,....,50,51,52) => (p1,p2,...p51,p52)
되는 퍼뮤테이션을 최악의 경우 51번 돌리면 제자리 돌아오지 않을까..

그러한 최악의 셔플 방법중 하나로는
(p1,p2,...p51,p52) = (52,1,27,2,28,3,29,.....,24,50,25,51,26)

나도 그냥 찍어봤어요:)

--,--`-<@  매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파..
Till the rivers flow up stream       |        Love is real      \|||/   @@@
Till lovers cease to dream           |        Love is touch    @|~j~|@ @^j^@
Till then, I'm yours, be mine        |        Love is free      | ~ | @@ ~ @@
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.