| [ QuizWit ] in KIDS 글 쓴 이(By): pomp (위풍당당) 날 짜 (Date): 1997년11월27일(목) 17시43분32초 ROK 제 목(Title): [문제] 성냥 일곱, 동전 여섯 다 아는 문제겠지만 퀴즈 보드에 글이 안 올라온 날이 하루 있다는 데 충격(^^;)을 받아... 성냥개비 일곱 개를 바닥에 놓아 일곱 개의 영역을 만듭니다. 그림을 못 그리니 원... 일곱 개의 머리가 모두 한 점에서 만나고, 인접한 둘의 사이가 360/7 도라고 생각하세요. 이제 빈 곳을 하나 골라 시계 반대 방향으로 하나, 둘, 셋 세어서, 세 번째 칸에 동전을 놓습니다. (그러니까 처음 고른 칸과 동전을 놓은 칸 사이에는 두 개의 영역이 있죠.) 그 다음 또 빈 칸을 골라 시계 반대 방향으로 하나, 둘, 셋. 이렇게 반복해서 동전 여섯 개를 모두 놓을 수 있을까요? 물론 한 칸에 동전 하나만 놓을 수 있고, 시작은 반드시 빈칸에서 하고, 이미 동전이 놓여 있는 칸도 하나, 둘, 셋 할 때 세어야 합니다. 다 아는 문제를 열심히 쳤다는 게 억울해서(?) 일반화한 문제도... 1) n 개의 성냥, n-1 개의 동전 2) n 개의 성냥, m 개의 동전 이런 경우 동전을 다 내려 놓을 수 있을 조건은 무엇일까요? ... & circumstance |