요즘은 코로나로 한가한 시기들...ㅠㅠ

1일 적당한 갯수의 로직 올리다가..
오늘치는 다 올렸고..

짜투리 시간으로..
5*5 로직으로 만드는 경우의 수를 구해 보았는데..

올바르게 구한것인지 봐주세요..

-분자부분은 핸펀 계산기와 분수부분은 수기 후 다시 핸펀 계산기로..
이렇게 얼핏 계산한것이기에 약간 틀릴수도 있겠지만..


5*5..
총 25칸...

색칠 1개도 안하는 경우는 올려지지 않기에 패스..

아래의 C는 수학에서 조합.. Combination인가하는 것..(몇개중 몇개 선택시 경우의 수)

25칸중 1칸만 칠하는 경우 ; 25 C 1 = 25
25칸중 2칸만 칠하는 경우 ; 25 C 2 = 300
25칸중 3칸만 칠하는 경우 ; 25 C 3 = 2300
25칸중 4칸만 칠하는 경우 ; 25 C 4 = 12650
25칸중 5칸만 칠하는 경우 ; 25 C 5 = 53130
25칸중 6칸만 칠하는 경우 ; 25 C 6 = 177100
25칸중 7칸만 칠하는 경우 ; 25 C 7 = 480700
25칸중 8칸만 칠하는 경우 ; 25 C 8 = 1081575
25칸중 9칸만 칠하는 경우 ; 25 C 9 = 2042975
25칸중 10칸만 칠하는 경우 ; 25 C 10 = 3268760
25칸중 11칸만 칠하는 경우 ; 25 C 11 = 24515700
25칸중 12칸만 칠하는 경우 ; 25 C 12 = 28601650
25칸중 13칸만 칠하는 경우 ; 25 C 13 = 25 C 12 = 28601650
25칸중 14칸만 칠하는 경우 ; 25 C 14 = 25 C 11 = 24515700
25칸중 15칸만 칠하는 경우 ; 25 C 15 = 25 C 10 = 3268760
25칸중 16칸만 칠하는 경우 ; 25 C 16 = 25 C 9 = 2042975
25칸중 17칸만 칠하는 경우 ; 25 C 17 = 25 C 8 = 1081575
25칸중 18칸만 칠하는 경우 ; 25 C 18 = 25 C 7 = 480700
25칸중 19칸만 칠하는 경우 ; 25 C 19 = 25 C 6 = 177100
25칸중 20칸만 칠하는 경우 ; 25 C 20 = 25 C 5 = 53130
25칸중 21칸만 칠하는 경우 ; 25 C 21 = 25 C 4 = 12650
25칸중 22칸만 칠하는 경우 ; 25 C 22 = 25 C 3 = 2300
25칸중 23칸만 칠하는 경우 ; 25 C 23 = 25 C 2 = 300
25칸중 24칸만 칠하는 경우 ; 25 C 24 = 25 C 1 = 25
25칸중 25칸 전부 칠하는 경우 ; 25 C 25 = 1

즉...
5*5로 만들수 있는 로직이 무려 1억 2천여개...... 120,473,731

(수학 잘하시는 분)이렇게 계산하면 어떤 오류 있나요?
만약 아주 큰 오류 있으면 지적해 주시고..

그런 다음 삭제하거나...
(삭제는 왜? 창피하니까...^^)



30*30은 어느정도의 경우의 수가 나올려나요...
900 C 1
900 C 2
900 C 3
.
.
.
900 C 900
헐~