재밌는 문제 풀어보셈요(10.13)(1500덕)
게시글 주소: https://orbi.kr/00069471012
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
커피사드리게
-
왜냐하면 이제부터 기다림이 24시간을 기다릴 때마다 대라기를 존나 쎄게 내리쳐서 제...
-
수능 30일도 안남았는데 수면패턴 박살나버리기!
-
극값의차 질문 5
뭐 삼차함수 극값의차는 ㅣaㅣ/6-- 사차함수 극값의차 ㅣaㅣ/12 이거 말고도...
-
잘부탁해요
-
손에 싸나 입에 싸나 똑같은데 왜 손에다가 싸라는거임? 8
둘 다 맛있는 고기랑 쌈인데;;
-
전 '앉아있는 시간의 절반'으로 계산함.
-
수학 영역: 헬파이어. 역대 최고난도였던 9월 학평보다는 쉽지만 여전히 매우...
-
정법러들 컴 9
정법 시대컨/ 퀄모 괜찮은가요..? 적생모만 믿으려고 했는데 좀.. 그러네요
-
그냥 쓱 둘러봤는데 왜캐 역하지 뭔가 이상하리만큼 권위주의와 천민자본주의에...
-
오랜만에 빡집중 한 것 같아서 감사합니다. 학교급식이 야무지게 나와서 감사합니다....
-
살자마렵다 9
웨에에엥
-
일클래스 수강하려는 고2 학생입니다 모고는 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.