QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): navs (납스)
날 짜 (Date): 2004년 6월 25일 금요일 오후 02시 49분 22초
제 목(Title): Re: 숫자찾기



 n번째 자리를 a_n-1 이라고 하면

 정리1) a_0 + ... + a_7 = 8 이다.

 정리1에의해  a_5 = a_6 = a_7 = 0 임을 알 수 있다 (????000)
 a_4 = 0 이라면 count(0) >=4 이므로 모순 
 a_4 = 1   (????1000)
 a_0 <=4 and a_0>=3 이어야 한다.
 a_0 = 3 이면 count(1) or count(2) or count(3) = 4이어야하는데
 31111000 꼴 밖에 없고 이는 모순
 a_0 = 4 (4???1000)
 a_1=1 이면 count(1)>=2 모순 , a_1>=2
 a_1=3 이면 a_3>=1 이고 43111000 의 꼴이 되야 하므로 모순
 a_1=4 이면 a_4=1 에 모순 a_1<5 이므로 a_1 = 2 (42??1000(
 (정리1 에 의해) a_2=1, a_3=0 or a_2=0 a_3=1 인데 뒤에거는 성립안되고
 42011000 (X)

 42101000 이어야 한다. (유일)


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