재밌는 문제 풀어보셈요(10.13)(1500덕)
게시글 주소: https://orbi.kr/00069471012
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
강사 누구듣는지상관없는듯.. 그냥 사문은 마지막교시컨디션80에 자기한테 맞는문제 잘나오는거 20인듯
-
가능하면 이과로가고 싶은데
-
씨 팔 살 려 줘 ! ! ! !
-
영어를 너무 못봐서ㅠㅠㅠㅠ 영어 반영비 낮은 대학 어디 있을까요ㅠㅠ
-
안녕하세요. 피오르에듀 소속 컨설턴트 감자1호입니다. 피오르에듀 소속을 강조하는...
-
네 그냥 그렇다고요.
-
추추추추추합 합격 감사합니다심멘심멘
-
어디가나음 재수할건데
-
안정인지 스나인지 알려주시면 감사하겠습니다ㅏ..
-
부울경 지역인재 가능해요
-
갑자기 자리를 준다고 무치뮤친 감사합니다 감사합니다..심멘
-
16번 니은... ㄱ 풀고 선지배열상 ㄴ은 당연히 틀렸지 ㅋㅋ 하면서 ㄷ ㄷ 풀고...
-
대학 간판뿐만 아니라 과도 나름 중요하다는 취지의 글을 쓰고 싶은데 4
정리를 좀 하고 써야지
-
ㄱㄱㄱ
-
가뿐하게 의대 갈려나 국어도 잘하지 않았나요
-
수능망해서 4
그녀에게 고백은못하겠군...
-
보통 어느정돈가요? 그리고 오늘 논술보신분들 고사장에 사람 어느정도왔나여..
-
미적27번풀이 4
현장에서 27번에서 걸렸던분들이 꽤있었을것 같음 그럼 발문해석이 부족했거나...
-
많이 맞출까요?
-
작년 원서철 컷 바탕으로 칸수내는거라 현재 지원자의 상대점수가 아니라
답 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.