QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): navs (납스)
날 짜 (Date): 2007년 6월  8일 금요일 오전 09시 53분 12초
제 목(Title): Re: [Q]자연수 나타내기



  1500 ~ 3000 을 11개의 수로 표시할 수 있다면

  a_1 ... a_11 

  2*a_1 + ... 2*a_11 , 1 로 3000 ~ 6000 을 표시할 수 있다.

  11 개로 1500 ~ 3000 사이의 수를 표시할 수 있는가 ?
  10 개로 750 ~ 1500
  9  개로 375 ~ 750
  8  개로 187 ~ 375
  7  개로 93 ~ 187
  6  개로 46 ~ 93
  5  개로 23 ~ 46
  4  개로 11 ~ 23
  3  개로 5 ~ 11
  2  개로 2 ~ 5
  1  개로 1 ~ 2

  실패 -_- (불가능하다는 증명은 아님)

 ps. 2^n 이 중복될 수 있어서 방법도 틀렸네요.


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