QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): Papillon (    kaputt)
날 짜 (Date): 2007년 10월  5일 금요일 오전 01시 22분 47초
제 목(Title): [Q] 프리셀에서


한 번에 옮길 수 있는 최대의 카드 수는?

대상: 프리셀 골수 
분야: 생활 수학
난이도: 수능 중급
출제의도: 꿈에 나와서

원칙상 프리셀에서 카드는 한 번에 한 장씩만 이동 가능합니다.
그러나 연속된 카드가 한꺼번에 여러장 이동 가능한 것처럼
보이는 것은 'empty reserve' 그리고 'open tableau'를 이용하기
때문입니다. 

'empty reserve'가 n개, 'open tableau'가 m개 있을 때
한 번에 옮길 수 있는 최대의 카드 수는 몇 개일까요?

요즘 fedora7을 깔아두고, 원도우즈랑은 비교도 안 되는
멋진 그래픽 환경에서 프리셀을 즐기고 있는데요, 프리셀
중독자들은 이러한 물음에 한번쯤 봉착해 본 경험이 
있으리라 생각됩니다.

(팁: n+m+1은 아닙니다.)
(덧붙임: m은 카드가 옮겨지는 tableau를 제외한 'open tableau')

...as I'm sitting here doing nothing but aging,
  still my guitar gently weeps...

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