QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): yhs (스프리웰)
날 짜 (Date): 2012년 10월 18일 (목) 오전 07시 38분 56초
제 목(Title): 주사위를 각자 한번만 굴려 순서정하기



가디언에 올라온 기사입니다. http://tinyurl.com/8wcmj8w

각자 주사위를 한 번만 굴려 공평하게 순서를 정하는 방법에 대한 문제이구요.

4명의 참가자가 서로 다른 주사위를 사용합니다.

기사에는  12면체 주사위 4개에 각각 다른 숫자들(1부터 48까지)을 이용해서

만들었군요. 기사에 따르면 더 유용한 성질도 있네요.

이 주사위들 중 3개를 골라서 던져도 1/2/3등이 될 확률이 같다고 합니다.


간단한 예측이 가능하군요. N 명의 참가자가 있을 때 

L=LCM(1,2,...,N) 면체 주사위 N 개에 1 부터 N*L 까지의 숫자를 이용해서

만들 수 있을 것 같습니다.

N=2 일때는 Dice 1=1,4  Dice 2=2,3 으로 명확하구요.


기사 제일 마지막에, N=4 일때 7 sets 를 더 찾았고, 모두 몇 sets 이 가능할지

는 open problem 이라고 하는군요.
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.