재밌는 문제 풀어보셈요(10.13)(1500덕)
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
평백 어느 정도 나와야 하나요??
-
자주 느끼는데 선지 배치가 너무 이상함... 몇몇 선지 파악 안해도 답 나오게끔...
-
작수 망치고 다음날아침에 일어났을때 그 좆같은 기분을 떠올려봅시다
-
뭐지 역대급인데 벌써 다섯 방 넘게 물림
-
사문 실모 3
ㄱㄱ
-
어려운 지문 검색해서 결과 뜨면 위로됨 방금 21채권 검색했는데 어렵다는 얘기...
-
나만 안하나
-
2점대 극초로 상승곡선 잘 끌어오다가 이번 시험에 다 말아먹었네요 1등-> 3등급...
-
명예는 있겠지만 부자는 아니지 않나 집안이 좋을거라 생긱해서 그런건가??
-
내가 죄인 만들어줄게
-
성 적 조작 4
흐흐흫
-
봉투가 기분좋게 뜯김
-
비문학은 그래도 6번 하나 틀렸는데 문학 8개틀 입갤 ㅋㅋㅋ 이번엔 1등급 맞나 싶었는데
-
이번꺼 정산 받고 환급하고 큐브 멈출거라 얼마 들아올지 긍금한데
-
미적말고 국어사탐은 지금까지 본 모든 실모 통틀어서 커하찍음 캬캬 미적도 9평...
-
연세대 수리논술 이번에 봤는데 그냥 현장에서 시험 본 입장에서 객관적으로 도움...
-
이사람들이.. 3
동국대 불지르는 내 원대한 꿈은 관심하나도 없고 미적성적만 놀려....
-
https://arca.live/b/namuhotnow/118658838?p=1 게임프리크 미친련
-
911테러때 자기들아니라고 입장표명까지했는데...
-
말투가 너무 남자였나
답 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.