재밌는 문제 풀어보셈요(10.13)(1500덕)
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
어차피 술자리든 미팅이든 못 갈 텐데 수능 한 달 전처럼 내내 공부만 하면 조졸...
-
덕코가 많이 모이는군요!
-
진짜 몰라서 그래요...아침 9시부터 오후 5시까지 거의 풀 수업 일케 안 되나
-
장수생의 안락사
-
확통 85 0
이젠 2 안된다는게 정배임..?? 1컷 94나오면 85가 2는 안되는건가
-
빨리 대학원으로 가고싶음뇨
-
이 장면의 의미가 너무 눈물 나와 ㅠㅠㅠ
-
과외 시급 8
수학/생명 인설치가면 얼마쯤 받으려나.. 수학 점수 24 100 100 88 25...
-
국수탐 3
센츄리온 기준 국수탐 291 메가스터디 기준 설자전 안정 국수탐 294 에피옵티무스...
-
본인 여자고 몸매좋고 존옌데 한국남자들 나보다 키작아서 다가오기 부담스럽나봐 아무도...
-
히라가나 가타가나도 아직 다 못 외은 뉴비임 갈길이 멀다..
-
전대 정시 4
언매 미적 생윤 사문 61 66 18 36이 점수인데 전대 정시로 합격가능한 과가 있나요
-
다들 안녕 6
-
이제 키보드에 15
채영 누나야가 1순위로 뜬다..
-
만점받은과목수 조사 55
영어1도 만점으로 침
-
지균 받을 수 있을 것 같은데 서울대는 무리일까요...?
-
전대 독어독문 0
전대 정시 독어독문 4.67이 붙을수있을까요
-
고2 모고 수학 2-4진동하면 시발점 수분감 루트가 맞는 건가 6
아니면 노베 공수 12루트 찍고 뉴런수분감 병행 루트가 맞는 건가
-
뭐가 당청됐다는 건데 낙지야
-
일단 저는 메가: 현우진, 윤성훈쌤 대성 : 김승리, 션티 임정환쌤 들을건데 이...
-
그 빡센 4합 5 말고 중대식 4합 5 영어2도 영어1로 취급 탐구 1개만 반영
-
???
-
뻥임뇨
-
맞팔해주쇼. 6
50이눈앞임뇨
-
정공은 거의 면제인가요 아님 3~4스택 쌓이면 거의다 되나요
-
문과 과탐 선택 1
문과 대학 중에 사탐 선택하면 가산점 있다고 들었는데 사탐1, 과탐 1도...
-
ㄹㅇ
-
연뱃 걸고 있는 이유 14
혹시 과외가 과외가 잡히지 않을까.. 하고 있음뇨
-
업데이트하니까 알람센터 위젯 안뜨고 시계도 좌측정렬돼버리는데 이런분 있으신가요?
-
돈좀벌자
-
26수능 준비하는데 김승리쌤 올오카, 유대종쌤 언매총론같은 강의들 25버전으로...
-
후유증애니하면 9
단연 메이드인어비스이다 미티를 떠나보내주는 장면을 떠올리면 아직까지도 눈물이 나온다
-
쪽ㅈ주세염!!!
-
바이바이
-
오늘도 간절히 빕니다...
-
셤공이나해겠어요
-
피카츄 10
피카츄 진화 안하는 이유 잇나요?> 아시는 분
-
그치만 한국에선 꼬추떼도 여자로 인정안해주는걸 ㅠ 군대도 안가고 애도 안낳는...
-
새로이사온애가 5
많이 시끄럽다..여긴 방귀만 뀌어도 옆방에 다 들리는 곳인데 참교육해야하나
-
에피츄 vs 센츄 19
뭐가더 공부잘하는거에요
-
이미 다 털렸으려나 좌표 -100, 0
-
으어
-
역시 옯뉴비가 많네요
-
과외를 할 때 실제 간 학벌말고 합격학벌도 보나요? 9
그니까 예를들어 정말 어쩌다 보니 의대랑 서성한을 붙고 의대가 싫어서 서성한을 간...
-
후유증 너무 심해에에에... 치료하려고 애니 2개 더 봤는데도 치료가 안대..
-
혹시 동국대 전자과 수시로 쓰신 분들 질문좀 가능할가요? 1
제가 지금 내신등급이 2,3등급이 많은데.. 둥국대 상위10과목 이면 직접...
-
하냥이 18
너무 귀욥
-
쉬운편인가요?
답 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.