확통) 변기 일곱개가있음
게시글 주소: https://orbi.kr/00072881150
수줍은변기증후군이 발병하지 않도록
학생들을 변기 일곱개에 채우는 경우의 수를 구하시오
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
시발점이랑 수분감step0까지 했는데 미출제요소 다루니깐 뉴런하는게 버거워서 그런데...
ㅋㅋㅋㅋㅋㅋㅋㅋ이거좋다
진짜 좋은데
이게 ㄹㅇ 실생활 활용 문제지
학생몇명임
케이스 나눠아댐
ㅇㅇ 학생수 관계없이
정답: 양변기 7개 7!
좀더어렵게 푸세식변기하나 추가하죠
4명+->0
4명->7x4+15x12+10x24+1x24=472
3명->7x3+15x6+10x6=171
2명->7x2+15x2=44
1명->7
a_n = n번째 변기에 학생이 있을 때 n개의 변기에 학생을 채우는 경우의 수
b_n = n번째 변기에 학생이 없을 때 (위와 동일)
a_(n+1)=b_n
b_(n+1)=a_n+b_n
a_1 = b_1 = 1
이때 a_(n+2)=a_n+a_(n+1)이므로 a_(n-1)은 피보나치 수열, a_7+b_7=f_9=34
아 학생들 서로 다른건가
전 같다고 생각하긴 했음