재밌는 문제 풀어보셈요(10.13)(1500덕)
게시글 주소: https://orbi.kr/00069471012
간단한 확통 문제입니다
난이도 :2/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
독서 지문을 읽으면서도 이해가 안되고 문제풀때보면 머리가 새하얘짐. 이럴땐 시간...
-
개 꼬라박음 아마 30초였나 그랬던거 같은데 (20후일수도 있음) 암튼 그러고 독재...
-
근데 강남 8학군 보다 11
지방 +농어촌 되는지역 가는게 훨 나은거 아님?
-
한완수 상중하 한완기하고 푸려하는데 난이도 어떤가요? 고2 모고 1임니다
-
-
중도 구석탱이에 앉으면 감독관이 답안지 걷을때까지 더 쓸수 있다고 하던데 그럼...
-
살다살다 이런 캐릭터는 처음봄 ㅋㅋ
-
강x는 뭔가 초반에 어려운 듯 하면서도 갑자기 후반에 겁나 성의없는? 쉬운 문제...
-
네
-
올초 실모에서는 주요작품급으로 나왔는데 최근에는 나온걸 한번도 못본듯 그 젖꼭지처럼 까맣다 있는 시
-
운동하시는분들 3
수능 전까지 계속 하실 예정인가요? 여름방학땐 맨날 했는데 개학하고 잘 못가니까...
-
공부하러 나왔어요 11
평일에 못 했으면 주말에라도 공부해야 하는데 가족 행사 어쩌고가 너무 많아서 강제로...
-
나는 바보 2
헤헤
-
나두 성적인증 4
하와와 물2지2 여고생인 거시와요
-
배모 시즌2 너무 개같은데 적당히 어려운 실모로 부탁해영
-
내년 수능을 노리는 사람입니다. 원래는 물1을 제외하려 했으나 화1을 선택하는 것이...
-
-
평백 어느 정도 나와야 하나요??
-
작수 망치고 다음날아침에 일어났을때 그 좆같은 기분을 떠올려봅시다
답 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의 원소 개수가 적어서 간단한 계산으로도 풀수 있습니다 ㅎㅎ
제가 경우의 수가 좀 이상하게 관심이 없는 분야라서 잘 못합니다 ㅋㅋ, 그래도 재밌게 풀어봤습니다. 감사합니다.