재밌는 문제 풀어보셈요(10.13)(1500덕)
게시글 주소: https://orbi.kr/00069471012
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
연상 만나고싶다 0 0
130살 정도
-
지구과학 n제 추천해주세요 0 0
재수생이고 작년에 지구 3등급 맞아서 지구때문에 재수중입니다개념기출은 올해 다시...
-
오늘 공부 시작 0 0
-
작년 수학 서바 리부트 0 0
어쩌다가 구했는데요거 풀 만한가요
-
물1: 산만 넘으면 가장 쉬움. 어렸을 때부터 많이 해본 놈들이거나 현정훈 듣는...
-
아니.잇올 2 1
교시 중간에 못나가나요? 예를들어 8교시가 7시~8시30분이면 8시에 나온다거나,, 일요일기준으로요
-
안좋은 아침이에요 4 0
공부하기 싫음
-
심기 건드릴까봐 일부러 맨뒷자리에서 자습하고있었는데 걍 조용히 그만하라하면 몰라...
-
얼버기 2 1
큐어 아르카나 섀도우
-
오늘 공부도 화이팅 8 0
-
지인이 만든거 검토해줬는데 2월초에 냈는데 아직도 답장이 없다고 하네요 8주 지나서...
-
키드밀리는 좀 짜치긴하네.. 0 1
앨범은 좋게 들었다만 그래도 짜치네 자기 하꼬 시절 생각 1도 안하는구만
-
7시에 강의실 드와서 4 1
과제하는중.. 아직 1교시까지 한시간 반 남아서 그런지 혼자밖에 없음
-
내일더프야 0 0
끙
-
얼버기 0 0
-
살려다오 2 0
나스닥 왜 신고가야 .....?
-
의지할곳이있다는게.. 1 1
얼마나큰축복인지..
-
ㅠㅠ 5 1
결국 못일어나고 지금 일났네
-
가천대 정도면 잘 간거임?? 6 0
유튜브 댓글 보니까 가천대 갈거면 재수한다 그러는데 막 애매한 애들의 꿈의학교 그러고
-
안냐떼요 7 1
-
26년도 6모 영어 1 0
21,30,32,34,37,39,40,41~42 손도못댐 24 틀림 73점 근데...
-
오늘은 시험이 2개가 잇서요 1 1
그래서 학교에 안씻고 가고 잇어요
-
얼버기 1 0
예정보다 30분 늦게 일어났음;;
-
28부턴 정시 없어지는거임? 1 0
수능100 사라진다고 보면 되는거임?
-
49일차 (4월 14일 화요일) 05:00~09:00 편의점 16:00~27:00...
-
얼버기 0 0
버스놓침 아
-
그냥 지금 학교가는중 0 0
어차피 잠 안드는거 카페인 좀 들이키고 학교 일찍 간다음에 학교끝나면 집가서 수면제 털어먹고 자야지
-
컵라면 2개 야르 0 0
태어나서 처음으로 컵라면 2개 먹어본듯 야르~~
-
밤샘 3 0
천원의아침 드가자
-
와 한숨도 못잤다 0 0
이제는 밤에는 누워도 잠이 아예 안오네 ㅋㅋ
-
기차지나간당 2 0
부지런행
-
얼버기 3 0
-
2학기 그냥 무휴반 하고 싶다 1 0
학교가 너무 좋음
-
빅나티 얘 왜 랩잘함.. 2 0
이런 애였냐
-
하... 다 듣고 자야징
-
강제 얼버기함 4 1
룸메가 시끄럽게해서 지금 깬사람이 있다? 그게 접니다 ㅆㅂ
-
어캄
-
오늘은 일찍 잔다 3 1
-
-
나는죽어도못함
-
이제 검토를 누구한테 시키지,,
-
수특 자연 고전운문 슥 봣는데 0 1
자연에서 내적갈등이 없네 태도가 걍 뭔가 특징적인게 없어
-
에반데
-
샌디는 신이다 5 0
물려도 살려준다 휴...진짜 죽는줄알았다
-
잘자요 0 0
짜요
-
경희한 vs 단국치 1 0
경희대 한의대 vs 단국대 치대(천안캠) 님들이면 어디 고르시나요 4덮 션티 서울대...
-
유키군 실종사건 0 0
새아빠가 범인 ㄷㄷ
-
4시간 잘 수 있군 0 0
내일 1교시 자야징
-
언미생지 인공호흡기좀.. 0 0
지금 숨이 안 쉬어짐
-
빅나티 맞디스나왔네 0 0
근데 들어보니까 하남자들 싸움인거깉네
답 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.