재밌는 문제 풀어보셈요(10.13)(1500덕)
게시글 주소: https://orbi.kr/00069471012
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
인용이냐 기각이냐 각하냐
-
김승리tim 2
지금 올오카 3월 14일 쯤 부터 시작해서 지금 theme 4 들어갑니다. 아마...
-
한국 관세율, 발표는 25% 행정명령은 26%?…1%P 높아진 이유 답 없는 미국 2
도널드 트럼프 미국 대통령이 2일(현지시간) 한국에 대한 상호관세율이 25%라고...
-
친구여친 친구가 야구장 데리고 다니더니 결국 유니폼사고 막 인스타에 야구글도...
-
수능시간표처럼 점심밥먹고 1시부터 공부시작하면 꼭 3시넘어서부터 슬슬 배고파져서...
-
뭘로 대비하심? 일품 블랙라벨 너기출 아직도 푸나
-
작수 언매 미적 영어 사문 지구 94 87 1 95 74고 지구버리고 한지하는중인데...
-
와 나는 지인선n제가 26드릴이랑 비교도 안 되게 어려운 거 같은데 4
사람들이 드릴은 어렵다 하고 지인선은 적당하다 하네,, 내가 뭔가 기초가 덜 되있나...
-
산에 있어서 ㅅㅂ 다리아파
-
이번 3모고 순서는 국,수,영, 국수영합, 한,탐,탐임
-
높공인가여
-
ㅇㄱ ㅈㅉㅇㅇ? 6
엄…. 서한중 하자
-
사문 언제 떡락함?
-
옯스타 홍보 1
@sibalbigel 이것저것 다 올림
-
어려운 30번, 쉬운 4번
-
수학은 그래도 1
전범위 다 재밋게 할만한거 같은데탐구는 왜케 대놓고 재미없는 부분들이 잇는것임..
-
맞팔 ㄱㄱ 1
잡담 태그 맨날 닮
-
혹시 시대 수학컨(브릿지,엑셀) 사실 분 계신가요? 3
* 2026 브릿지 4회(판완) * 2026 브릿지 전국 4회(판완) * 2026...
-
명제 다보탑은 경주에 있다 명제 다보탑이 경주에 있을 수도 있다 두 명제는...
-
조한창 김복형 정형식 김형두가 기각해서 그냥 기각될듯
답 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.