재밌는 문제 풀어보셈요(10.13)(1500덕)
게시글 주소: https://orbi.kr/00069471012
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
그런 듯
-
안녕하십니까, 국어 연구소 Team. KUKLL 입니다. 10평이 코앞으로...
-
고려대 노어노문학과 다니시는 분 있나요?? 김진규 교수님이 국내 러시아 학계에서...
-
오르비든인생이든뭐든
-
군필이랑 미필이랑 전쟁이나 군을 바라보는 태도가 너무 다름. 자원입대니 전쟁이니...
-
2 중반?
-
눈 앞에서 수녀끼리 성관계…관객들 구토한 '충격의 오페라' 8
[헤럴드경제=채상우 기자] 종교를 소재로 한 오페라가 선정적인 연출로 관객들이...
-
국어 영어 0
풀때마다 계속 2-3 진동하는데 어떻해야 둘다 안정 2로 고정시킬수있을까요 ㅠㅠ...
-
전쟁나면 6
-
그냥 언매에 통달해 버렸음 약 25시간 아깝지 않다
-
실제로 그 성적을 받으면 되는 것 아닌가요?(진짜모름)
-
아가 자야징 9
1교시를 가야한다...
-
전 간쓸개인데 진짜 강매 개좆같음 작년엔 책형식이더니 올해는 찝기로 주고 ㅋㅋ
-
2실모하지말껄 0
피곤해서 준킬러에서 개말리고 킬러는 풀지도 못하고 더피곤하기만해짐 아. 내일10몬데 하나만 했어야
-
[탈갤 선언문] 17
사유:도파민이 너무 많이 나옴. 수능 끝나면 금의환향 하겠음 글 제목은 내가 누구?...
-
법 공부좀 해놔야겠다
-
선착순 5명 13
1000덕
-
연애하고싶다 15
했었으면 내인생은 달라졌겠지
답 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.