재밌는 문제 풀어보셈요(10.13)(1500덕)
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋은밤이에요 6
요새 날씨가 춥네요 옷 따뜻하게 입어요
-
본인 나2였었는데 궁금해서
-
여명808 같은 숙취해소제는 왜 이렇게 비쌈.. 조그만 게 그 값어치의 효과가 있는지 궁금해요
-
이비에스등급컷은 너무 낮고 진학사거는 너무 높고 메가스터디가 실채점컷이랑...
-
지1 어떰뇨 6
올해 너무 불이라고 해서 좀 무섭긴한데 지2보단 천상일까요
-
투투하고싶다 5
고점을 꿈꾸며 고르고싶음
-
제발
-
연애마렵다 2
외모9등급탈출언제함뇨
-
오르비 폼다뒤 8
-
언미지1생2 (55%) 언미사문생2 (30%) 언미생2지2 (그대로) (15%)
-
으어어어 12
으어엉
-
제 1시간이 삭제되었습니다ㅜ
-
국숭은 무리일 것 같고… 세단 ㄱㄴ??
-
잘자요 6
자러갑니다
-
이미교재를샀긴했다만.. 단순 궁금증
-
오우예
-
풀이가 안 보이면 내가 모르는 게 있어서 안 풀리는 걸수도 있으니 (특히 발상적인...
-
뽀록이 좀 있어야하거나 아님 스타트 성적이 좀 낮아야댐뇨
-
D-7 0
7일 후면 누가 맞는지 판명난다
-
정우성,디카프리오식 n명이랑 자유연애(혼외자는 쫌 에바니까 피임은 잘한다 가정하고)...
-
-
서울대 낮공 or 농생대 vs 연세대 화공 서울대는 추합 가능할 거 같고 연대는...
-
공부 좀 못해도 지지해주는 부모님 가진 친구들 보면 5
너무 부러움.. 나는 부모때문에 제일 힘든데 왜 3년 내내 성적 마음에 안드니까...
-
ㅈㄱㄴ
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ ㅠㅠ
-
겟 어웨이~
-
-
8-7 11시간 주 6일 근무가 디폴트다 ㅋㅋㅋㅋㅋ
-
-
문학지문 분석하듯이 '귀신짤이 왜 무서울까? 이 짤을 만든 사람은 공포를 유발하려고...
-
3시 취침 10시기싱 하니까 하루에 2끼만 먹게됨 이거 좋은듯
-
정우성이 잘생긴게 최고다 라고 한데는 다 이유가 있다... 98년생 만나는 73년생 ㄷㄷ
-
Duvet 2
-
어디쯤갈까여?
-
2주 전 우리는 2
오지도 않는 잠을 억지로 자려고 고군분투하고 있었다
-
3모가 수능성적이랑 비슷하다는 말도 많고 수능성적이 더 낮은게 대부분이라는 말도 있네요
-
벨런스 게임 6
개웃기너 ㅋㅋ
-
이미 늦었다..
-
치대 붙을까요? 0
내신 1.0x 원광치 붙을 수 있을까요? 저한테 외고? 예고?냐고 과학탐구 너무...
-
아빠 장기 팖
-
투데이가 600인거지
-
학원을 다니거나 수업을 들어본 적이 없어서 어떻게 해야할지 모르겠네
-
침대에 누워서 아무것도 하기 싫어짐 집에 오기 전까진 멀쩡한 것 같았는데 집...
-
승진같은거 할때 중요할라나
-
69수능 백분위 96 99 94~96?(원점수92) 총합 확통0틀입니다 확통이...
-
뭐가 더 생산적일려나
-
대단하네
-
자 진짜 준비해야겠제? 국어<<<<<<<<<<<<<누가 이기나한번 보자
-
이 완벽한 EI 반반은 뭘까요 E랑있으면 I고 I랑있으면 E니 정확한건가
-
그건 사실임뇨..
답 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.