재밌는 문제 풀어보셈요(10.13)(1500덕)
게시글 주소: https://orbi.kr/00069471012
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
북한 도발씨키고 대학 모집정지시켜서 만회하려고 하나?
-
해명하겠습니다. 20
사실 저 여자 좋아합니다.그동안 숨겨서 죄송합니다.
-
자연현상 사회문화현상 25
(실외에 설치된 전기모기 살충 장치에 벌레가 죽엇다) (실외에 설차된 풍력 발전기가...
-
근데 반도체공장이 한국에 있는데 미국이 전쟁 나게 놔둘까? 8
지들도 손해인데?
-
실모 풀때 대충 딱 봐도 이상황이네 하고 풀고 넘기는게 항상 한두문제는 있음 특히...
-
님들의 솔직한 답변을 들어보고싶음 참고로 adhd도 있긴함
-
노뱃지로 구라를 치네
-
ㅅㅂ ㅈ됨을감지
-
주변 지인에게 여소나 남소 받을생각잇냐고 자주 들으면 꽤괜이라는 소리임 ㅇㅇ
-
저 정도 자기관리면 남자 10명중 몇등안에든다고 생각하시나요? 11
대학교 성공적으로 n수해서 입학하고 자기관리한다고 눈썹문신 그래도 많이는...
-
국어폼정상화기원5일차 12
수능날2만떠다오..
-
-
이마데모
-
아 쪽팔려 11
버스타고 가는데 밖에 어떤남자가 손흔들길래 핸드폰에 오르비화면 봤나 싶어서...
-
텔그 ㅇㅈ 15
;;
답 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.