| [ AfterWeddingMarch ] in KIDS 글 쓴 이(By): sjdoh (한솔 아빠) 날 짜 (Date): 2010년 01월 28일 (목) 오전 04시 28분 41초 제 목(Title): Re: 요즘 초등수학? 음... 정말 이것은 초등학생에게는 어려운 문제인데 정말 빨리들 하는군요. "가로축으로 m, 세로축으로 n개의 격자가 있으면 경우의 수는 항상 (m+n)!/(m!n!)이 되는구나." --> 염주수열은 아니고... 저 같으면, 이렇게 설명하겠습니다. 격자 한부분을 가로로 움직이는 것을 H, 세로로 움직이는 것을 V라고 한다면, 어떤 길로 가든지 목적지에 도착할 때까지 항상 가로로 m번 움직이고, 세로로 n번 움직이므로 m개의 H와, n개의 V를 다른 순서로 나열하는 것과 같이 됩니다. 예를 들어서, (m=3, n=2)이라면 HHHVV, HHVHV, HHVVH, ... 이렇게 나열하는 총가지수는 (m+n)! / (m! n!) 가 됩니다. 이것은 마치 하얀공 m개, 빨간공 n개를 다른 순서대로 나열하는 순열과 같습니다. |