3,5,7 ë¹µ 꺼내기 ë¬¸ì œ ¶
바구니가 3개 있는�, 거기� �� 빵� 3개 5개 7개가 담겨있습니다.
ë‘�명ì�´ì„œ ë�Œì•„가면서 ë¹µì�„ 꺼내게 ë�˜ëŠ”ë�° 한명ì�´ 한번ì—� 한 바구니ì—�서만 ë¹µì�„ 꺼낼 수 ìžˆê³ , 몇 개를 꺼내ë�˜ ìƒ�관없습니다.
(단, 하나 ì�´ìƒ�ì�€ ê¼ êº¼ë‚´ì•¼ 함.)
�아가면서 빵� 꺼내다가, 마지막� 꺼낼게 없게�면 지게�니다.
ë‘�명ì�´ì„œ ë�Œì•„가면서 ë¹µì�„ 꺼내게 ë�˜ëŠ”ë�° 한명ì�´ 한번ì—� 한 바구니ì—�서만 ë¹µì�„ 꺼낼 수 ìžˆê³ , 몇 개를 꺼내ë�˜ ìƒ�관없습니다.
(단, 하나 ì�´ìƒ�ì�€ ê¼ êº¼ë‚´ì•¼ 함.)
�아가면서 빵� 꺼내다가, 마지막� 꺼낼게 없게�면 지게�니다.
ì�´ë•Œ, 컴퓨터가 ë‘�번째로 ì‹œìž‘í•œë‹¤ê³ ê°€ì •í•˜ê³ ì‚¬ìš©ìž�ì�˜ ìž…ë ¥ì—� ë”°ë�¼ 무조건 ì�´ê¸¸ 수 있는 최ì �해를 ì¶œë ¥í•´ ì�´ê¸°ëŠ” 프로그램ì�„ 짜면 ë�©ë‹ˆë‹¤.
ex)
computer: 3 5 7
player: 3 5 2
computer: 3 1 2 //(ì�´ë•Œ ì�´ë¯¸ 컴퓨터ì�˜ 승리는 í™•ì •ë�˜ì–´ì•¼ 합니다)
player: 2 1 2
computer: 1 1 2
player: 1 1 1
computer: 0 1 1
player: 0 1 0
computer 0 0 0
player: .... 졌뜸.
computer: 3 5 7
player: 3 5 2
computer: 3 1 2 //(ì�´ë•Œ ì�´ë¯¸ 컴퓨터ì�˜ 승리는 í™•ì •ë�˜ì–´ì•¼ 합니다)
player: 2 1 2
computer: 1 1 2
player: 1 1 1
computer: 0 1 1
player: 0 1 0
computer 0 0 0
player: .... 졌뜸.
- Nim Nimì�´ë�¼ëŠ” ì�´ë¦„ì�˜ ë¬¸ì œë„¤ìš”.









