재밌는 문제 풀어보셈요(10.13)(1500덕)
게시글 주소: https://orbi.kr/00069471012
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
상담사 오우너임
-
게딱지 뒤지게 어렵던데... 화작1컷 96...
-
성적표 도장 조작 잡은 거 그 때가 언제였더라..
-
9평 ㅇㅈ 8
ㄹㅇㅋㅋ
-
수능을 안봤기 때문임
-
r<-1인 등비수열을 타고가는 느낌입니다. 불안 걱정 공황 강박 흥분 분노 무기력...
-
호에엥콘칩 말투 호에엥콘칩님이 주장하는 “친척”분 말투
-
-
(열품타)
-
ㅈㄴ 죄책감 들긴할듯 오늘 케리아가 모함같이 했으면 사람 1명 죽였음 ㄹㅇ
-
전쟁 안 남 3
근들갑 ㄴㄴ
-
이건 수미상관이라고 할 수 없는 건가요? 그 이유가 뭔가요??
-
공통 연습용으로 풀만할까요? 아님 시간 낭비일라나..?
-
고해성사 4
남자임
-
십년을 경영하여 3
십년을 경영하여 초려삼간을 지어내니 너 한 간 달 한 간에 청풍 한 간 맛져 두고...
-
맨날 높4에 걸려요.. 목표는 3등급입니다 보통 화작에서 2-3개 틀리고 과학지문...
-
. 4
아주 오랜 세월이 흐른 뒤에 힘없는 책갈피는 이 종이를 떨어뜨리리 그때 내 마음은...
-
실모 공부를 너무 해서 그런가
답 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.