| [ 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 이라고 하는군요. |