확통 중복조합 문제입니다.

[시리우스123]

이 문제가 이해가 잘 되지 않아 질문드립니다. 

혹시 그림으로 설명해주실분 계신지요~

고수님들의 답변 부탁드립니다. 꾸벅*_*

[성지훈]

우선 관계가 엮여있는 것중에 가, 나 둘 다 엮여있는 것은 f(5)와 f(7)입니다. 그래서 이 둘을 먼저 정해야겠죠.
두 조건을 모두 만족하게 f(5)와 f(7)을 정하는 방법은 (3,7), (4,6), (5,5)세가지이고
f(5)=3, f(7)=7일 때 나머지 f(1), f(3)을 정하는 방법은 3 하나에서 2개를 선택하는 중복조합= 1H2=1
f(5)=4, f(7)=6일 때 나머지 f(1), f(3)을 정하는 방법은 3, 4 에서 2개를 선택하는 중복조합= 2H2=3
f(5)=5, f(7)=5일 때 나머지 f(1), f(3)을 정하는 방법은 3, 4, 5 에서 2개를 선택하는 중복조합= 3H2=6
따라서 가능한 함수의 갯수는 1+3+6=10. 10가지.

[황제 박정준]

5의 함수값을 생각하면 될듯하군요...
f(5)는 5이하의 수를 가져야하므로 {1,3,5}에서 {3,4,5}로의 함수중 f(1) f(3) f(5)만을 생각하면됩니다.

[시리우스123]

네 이해됐네요 감사합니다.