| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (환상) 날 짜 (Date): 1997년06월13일(금) 07시06분08초 KDT 제 목(Title): 이천년 문제 답 XX/XX/XX 은 앞으로 삼만년까지 모든해를 유니크하게 표시할수있습니다. 월자리수에다가 20이나 30일 더하면 옵티말한 솔루션이 나오지 않습니다. 월은 12진법을 썼고 달은 31진법을 쓴거라는걸 이해하는게 해결책을 제시합니다. 월에다가는 12,24,36씩을 더해가고 달에다가는 31,62를 더해가면 됩니다. 그러면 전체 달에대한 가능성 4개에 월에대한 가능성 9개해서 36개의 가능성이 나옵니다. 그리고 각 가능성은 백년을 유니크하게 나타낼수있습니다. 그런데 12월 31일같은건 XX/93 으로 표현될수도 있는데 그렇다면 94,95 이런 숫자는 쓰여지지 않고있음을 알수있습니다. 월에서도 마찬가지로 96월까지 쓰이면 97 98 99 는 전혀 안쓰이는걸 알수있습니다. 그런데 이 안쓰이는 숫자는 결코 정보를 encoding 할수없습니다. uniqueness 를 파괴하기 때문입니다. 고로 앞으로 서기 5600년까지 유니크하게 표현됨을 알수있습니다. 삼만년 꿀꿀 앞에서 거린거는 엉터리군요. 낄낄... 발켄님 히히~ Applied Math Mathematical Statistics Department of Math. Department of Math. and Stat. University of Toronto McGill University 정 무경 : chung@math.toronto.edu |