QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): guest (soli) <wizard.weizmann.> 
날 짜 (Date): 2000년 2월 24일 목요일 오후 11시 13분 08초
제 목(Title): 길 가짓수 퀴즈 




심심해서 문제 하나 올립니다.

 A - - - - -      - - - - - C
  | | | | | | ...  | | | | |
   - - - - -      - - - - -
  | | | | | | ...  | | | | |
 B - - - - -      - - - - - D

 윗 그림과 같이 3*L  의 사다리 모양이 있습니다.

모든 꼭지점의 수가 3*L 이죠.

문제의 조건은 A 또는 B 에서 시작해서 C 또는 D 까지 가는,
그러면서 모든 꼭지점을 다 통과하는 길의 가짓수가 몇개냐
하는 겁니다.

1) L=1 일때
   |
   |  아랫방향과 윗방향 두 가지

2) L=2 일때
          -    -      -
   | |   | |    |    |
   | |   | |   -      -
    -         |        |
               -      -   네 가지

  (그림이 안예쁘네요)

일반적인 L 은 ?

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