재밌는 문제 풀어보셈요(10.13)(1500덕)
게시글 주소: https://orbi.kr/00069471012
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
아니 난 못받은것 같은데 왜 유빈엔 올라왔지 혹시 6-6에 들어있나요?
-
동사 수능 3 떠야하는데 복습 차원에서 수특,수완 풀고 3~4개년 평가원 기출만...
-
레벨캡 15 원규전 시작 만만하게 봤다가 박살이 난 만큼 전략을 갈고 닦아 옴...
-
나지금너무우울해 8
다들가슴따뜻해지는첫사랑글적어주세요
-
옛기출은 이리 쉬웠구나.. 과탐은 너무 고였어 내가 기출에 익숙해진건가? 설렁설렁...
-
ㅅㅂ
-
..인셍
-
말투에서 찐따 느낌이 남. 저임
-
10덮 0
국어 90 앞자리 9는 인생에서 처음…! 수학 92 21 의문사, 30 6으로...
-
국어과외눈나피셜 15
사설모의고사퀄리티 좋은 영역 각각 이감 독서 상상 문학 한수 언매
-
늦잠잤지만 오뚜기처럼 일어나서 열공하게 해주셔서 감사합니다. 강대X 첨 풀어봤는데...
-
중고딩때는 친구한테 ㅂㅅ은 입에 달고 살았는데
-
15 22 28 29 30는 거진 틀리고 10번대 하나 + 21번까지 틀리면 72점...
-
정준하 4수했네 11
처음알았음
-
파이널때 뭐 풀지 고민중 이해원 s3,파이널이랑 꿀모 생각하고있는데 수학실모 좋은거...
-
탐구 지구 사문 9평때 찍맞없이 42 46나왔는데 10덮때 23 28이 나왔네요...
-
내수능백분위니까다들기억
-
귀마개 사야겠다 0
ㅈㄴ 이대로면 빌런 만나서 전사할듯 오늘은 비염인간을 만남
답 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.