By 다음의 두 조건을 만족하는 로또번호는??
첫째, 모두 1이 아니며 어떤 두 수도 서로소이다. 즉 두 수를 동시에 나누는 자연수는 오직 1뿐이다.
둘째, 각각의 수들을 숫자 단위로 쪼개서 나열하면, 겹치는 숫자가 하나도 없다. 예를 들면 11은 1이 2개니까 안되고, 21과 23도 2가 2개니까 동시에 나올 수 없다.
이 퍼즐은 이광현 님의 작품으로 외국에서도 호평을 받았다. 참고로 이 문제는 우리나라, 독일, 벨기에의 로또에도 모두 성립한다. 독일은 49개 숫자에서 6개를 맞히는 6/49 시스템이고, 벨기에는 42개 숫자 중 6개를 맞히는 6/42 시스템이다. 이 문제에 대한 답글에서 독일인들은 벨기에인들을 엄청 부러워했다.
ps. 이 문제는 과학동아의 응모용 퍼즐로 나온 것인데 시간이 이미 지나버렸군요. ^^
저도 대충 따져봤는데, 간단하게 소수만 고려해서는 풀리지 않고.. 아무래도 합성수들 중 서로소인 것들을 찾아내야 하는 부분이 존재하는 것 같습니다.
모두 즐거운 시간 보내세요. ^^
뱀발 : 답은 저도 모릅니다!
