재밌는 문제 풀어보셈요(10.13)(1500덕)
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
요새는 그냥 돈 잘 벌고 나랑 잘 맞는 아내 만나서 적당히 일 스@근하게 하고...
-
가위는 많이 눌려봤는데
-
님들님들그러면 5
이거되는거임? 14명뽑고 36명지원
-
인스타도안하시고 qna도 직접안하시니
-
모벤떠서 다시함
-
수학 문제가 안풀려 11
술만 마시면 머리가 안굴러감
-
반갑구만
-
아 저녁 뭐먹지 0
흠
-
연대 빵이라하면 4
컷이 어디라인인거임??
-
ㅇ
-
연애하고싶다 6
안 한지 1년이 다 되어가네
-
티켓팅 때문에 피시방 가야 하는데 어떤 곳은 4060쓴다고 홍보해서 좋은 건지 잘 모르겠어요
-
성격 잘 안 맞으면 굳이 어울릴 필요 없는 거 같아요 4
취준~취직 시기 되니 다들 바쁘고, 여러 이유로 물리적으로도 멀리 간 친구들도 있고...
-
전 이뱃을 못 받네요? 이거 기울어진 운동장이라고 생각해요
-
고대폭 연대빵일줄 알았는데 둘다빵이노 스카이는 허상이 맛다..ㅇㅇ( :ﾟ皿ﾟ)
-
내가뭘했다고정진데
-
계명의 질받 20
계명의 궁금한거 있으면 ㄱㄱ
-
러닝머신 탈 때 1
미3누,주둥이만큼 시간 잘 가는게 없음
-
자면서 공부하고 깨어있을땐 놀면되는데 ㄹㅇㅋㅋ
-
선택장애 왔다 2
ㅠ
-
나도 학원도시에서 초능력 써볼랭
-
와 ㅆ 3
화 1뉴비 1명더생김 미쳐따
-
붙여만 주신다면 미래의 딸내미 이름을 경희나 희경이로 지을게요...
-
근데 별 말 없으심 이왜진
-
90점대 처음 찍어본거였어
-
후하후하
-
정시를 아예 못써요? 아님 정시 합격증까진 나오는데 등록이 안 되는 거에요?
-
전후사정 모르고 한 게시물를 통한 궁금함으로 물어본 건데 정말 죄송하네….
-
가군 동아의 지균 스나하기 전에 그냥 건수 붙는데 쓰고 건뱃 수뱃 달까 생각함 다군...
-
스블 기코 0
스블 들거면서 기코는 너무 시간 낭비인가요? 스블 듣는데 머리 깨질거 같아서 좀...
-
. 3
글삭 매크로 저만 안되나요
-
[제2외국어/한문 영역 가이드] 3. 목표 성적과 의사소통의 중요성 9
이전 글에서 여러 차례 언급했듯이, 제2외국어 영역은 문자-어휘(5문항)...
-
현장에서본것들중에 가장 계산 빡센것이 무엇이었나요 저는 2506 2509 2511...
-
오르비 장단점 4
장점 : n수를 할 용기가 남 단점 : n수를 할 용기가 남
-
ㄱㅅㅌ 4
@jh_vs_kice
-
의대 12
과탐1 사탐1 조합 힘듦?
-
과외해야된다
-
알바를해야
-
어그로 ㅈㅅ 텀블러 좀 골라주삼 위에서부터 순서대로 12345번임
-
-
와!!!!!! 2
뉴비하나더들어옴 ㄴㅇㅅ
-
건물들이 눈에 들어오기 시작함 하 어카지
-
모배하자 5
깔아
-
이러면 몇수를 꼴아박아야 하는 거지...??
-
경희 문과 vs 외대 영어 vs 홍대 미대 셋 다 붙을 거 같은데 고민되네요...
-
옯비언들다사랑해 1
뻥임뇨
-
-
유망주에서 병신 재수생까지 here we go
-
글을 시작하기에 앞서 장환영 교수님과의 면담 기록을 참고하시길 바랍니다...
-
수능55543 12
한양대,지스트 학종 ㅋㅋㄹㅃㅃ
답 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.