재밌는 문제 풀어보셈요(10.13)(1500덕)
게시글 주소: https://orbi.kr/00069471012
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
ㅇㅈ 6
다이소 goat
-
예전에 진짜 씹덕이라 셀카는 개뿔 그냥 사진찍기도 안 함… 근데 이제 사진 많이...
-
ㄹㅇ 포기각
-
ㅈㅂ ㅆㅂ 미칠 것 같아 아니 풀었는ㄴㄷ 왜 답지 없냐 왜 답ㅈ 안줘요? 원래...
-
미리 말할게 다들 수능 잘쳐 그리고 나 안아…
-
무선공유기능이라서 소오름..
-
별 3개 짜리는 풀겠는데 5개 짜리는 풀라고 내놓은게 맞는지 진심으로 묻고싶어요
-
선생님이 문제 푸시는 방법을 제가 문제 풀때 따라서하면 되는건가요
-
인증의 단점인듯
-
오늘 투데이 레전드네 14
낼부터 오르비 줄여야지
-
많이 푸니깐 걍 평속 외의 다른 풀이로 뚫어야 하는 이유를 잘 모르겠음
-
언매 97 확통 97 (19번틀) 영어 92 경제 50 사문 42 수학 까아비
-
메가 컷 0
언매 93 94 미적 81
-
난 미확기 다 알고 수험생도 아니라 알빠노긴한데 찝찝하게 내긴 했네
-
-
-
18번 틀린건 뭐야 ㅆ.. ㅂ?
-
-
[한 달 만에 대학 레벨 올리기] 이것만 하면 영어등급 무조건 오릅니다! 1편 9
안녕하세요~ 일등들의 공부법학교 일공학교 입니다^^ 이제 수능이 한 달 남았는데...
-
레드벨벳 슬기
답 0 맞나요?
가짓수는 각각 720, 720.
다르게 나오는 것 같아요!
답 240인가요.
좀 작습니다...
아 ㅋㅋ. 어디서 이상한지 알 것 같네요, 오늘 상태가 안 좋네요. 다시 풀어보죠.
화이팅하세요!
답 20인가요.. (자신감이..)
정답입니다!
미리 풀이 올려봅니다. 저는 점화식을 이용해서 풀었습니다.
X의 원소의 개수를 n이라 할 때 f,g의 개수를 각각 a_n,b_n이라 하자.(n은 자연수)
a_2=2, b_3=4임은 쉽게 알 수 있다.
또한 a_(n+2)=\binom{(n+2)}{2}*a_2*(n!-a_n),
b_(n+3)=\binom{(n+3)}{3}*b_3*(n!-b_n)임도 쉽게 알 수 있다.
따라서 이를 통해 계산해보면 a_6=180, b_6=160이고, 구하는 값은 180-160=20이다.
주어진 점화식을 이용하면 a_1,a_2,b_1,b_2,b_3의 값만 계산하면 일반적으로 n에 대해 식을 찾을 수 있겠습니다만, 계산은 귀찮네요.
점화식으로 일반화까지 하시다니 멋지십니다! 근데 주어진 X의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.