재밌는 문제 풀어보셈요(10.13)(1500덕)
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
혹시 텔레그노시스 실채점판 싸게 사가실분 계신가요? 0
제가 지금 가채점판은 구매를 하고 몇번 봤더니 환불이 안된다고해서... 실채점...
-
이 정도면 잘 한거임?(수학5->2컷)
-
짧게 하자면~ -훌륭한점. 443HZ라는 튜닝에 맞춰서 악기 하나하나가 맞추기가...
-
주식하셈뇨 토스증권으로 하면 접근성 goat임뇨 10만원 가지고 게임한다 생각하고...
-
이번주는 이거다
-
공통 2틀 언매 2틀 91점인데 EBS로는 표점 130점 1등급이고 메가로는 표점...
-
다 푸셨나요? 다 풀어야 합격이겠죠??
-
공통 객관식이 물로켓이었다 쳐도 20 21 22가 다 만만치 않고 미적도 28 29...
-
선착순 1명 11
천만덕입니다
-
-
3등급도 안나옴ㅇㅇ 기출 ㅈ도 안풀어봤으니까 저런 소리 나오는거임 그러니 3등급도...
-
나도 느껴보고싶다 그 감정
-
이왕 1년 더 하는거 긍정적으로 생각하기 1일차 기상 완료
-
-
재가입 마렵네...........
-
화작, 미적, 영어, 물리, 생명 한국사 89 78 3 77 63 3 생명 망해서 안될까요
-
반수 고민 6
반수한다면 성공할 수 있을까요 지금 성적으로는 어디까지 될까요
-
당황, 울분, 의문 모두 눈물에 씻겨가
-
슬플때는 여기 빵날거같은데/실제로 빵났는데 그 빵조차 내 성적까진 안뚫릴때임
-
아침에일어나야함
답 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.