재밌는 문제 풀어보셈요(10.13)(1500덕)
게시글 주소: https://orbi.kr/00069471012
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
믹스커피 있잖아 한잔해~
-
이사람들이.. 3
동국대 불지르는 내 원대한 꿈은 관심하나도 없고 미적성적만 놀려....
-
-
말투가 너무 남자였나
-
-
우기분, 스키마 파이널과 드릴 수2가 와있겠지?? 너무 기대되네요 으흐흐
-
-
근로소득에서 개 털려서 할말을 잃음 다른건 아직도 이해 안되는 그 아이스크림.....
-
경희 건국 동국 부산 경북 외대 이렇게 치는데 경희는 국제캠이고 외대는 본캠...
-
학교에서 시간 뺏기는 것도 있지만 집중력 이슈로 평일에 세 시간 정도밖에... 빨리...
-
지금 드릴확4 하고있는데 6문제 풀면 1~2개 맞고 나머지 절반은 잘못풂+아예 못...
-
8회<~~~이거 철학지문 어려움.
-
(대충 본인 평균점수+체감난도로 순위매김) 0.더프(4 7덮밖에 안 풀었는데 둘다...
-
욘세이 대학교 5
논란 터졌지만 그래도 보내주면 갑니다 보내주세요보내주세요보내주세요보내주세요
-
딱히 하든말든 상관없는데 그건 아닌갑네
-
두 가지 정도 풀이를 더 고안해봤는데 귀찮아서 이만
답 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.