몬티홀문제 같은거 보니까
어렸을때 풀던 문제같은거 떠오르네요.
첫번째꺼는 다들 아시겠지만, 모르는 사람들도 있을꺼라는 생각에 ^^;;
그리고 두번째꺼는 고등학교때 풀던 경우의수문제인데, 그냥 접근방식이 신선해서 적어봤어요.


----------------------------------------------------------------
문1. 
10개의 주머니가 당신앞에 놓여져있다.
10개중에서 9개의 주머니에는 10그램짜리 쇠공이 무한정으로 들어있다.
그리고 나머지 1개의 주머니에는 11그램짜리 쇠공이 무한정으로 들어있다.
지금 당신에게는 전자저울이 있다.
과연 어떤주머니가 11그램짜리 쇠공을 담고있을까?
(단, 저울은 한번만 사용할수있고 저울을 제외한 도구는 사용금지)
--------------------------------------------------------------------
문2. 지도임....
┌─┬─┬─학교
├─┼─┼─┤
├─┼─┼─┤
집─┴─┴─병원

철수는 아침에 일어나서 학교를 가고있었어요... 아이참 늦었네;; 지각하겠다.
갑자기 근데 걸려오는 한통화의 전화... 지금 아빠가 지금 병원에 실려가셨데.
띠로링~~ 다행히도 병원은 우리집 근처에 있는 병원.. 
학교가는 발길을 멈추고 병원으로 달리는중...
자... 이경우에 나올수 있는 모든 경로의 수는 ???

(조건. 철수는 한번에 한칸씩만 이동합니다. 그리고 언제나 최단거리로만 이동합니다. 전화는 랜덤으로 걸려옵니다. 집에서 학교갈때 최단거리로 이동하며, 중간에 전화받은 지점부터 병원까지 다시 최단거리로 이동)
-----------------------------------------------------------------------