양의 정수 $n$에 대하여, $x+2y+2z+3w=n$을 만족하는 음이 아닌 정수의 순서쌍 $(x,y,z,w)$의 개수를 $p(n)$이라 하고, 다음 세 조건을 모두 만족하는 음이 아닌 정수의 순서쌍 $(a,b,c,d)$의 개수를 $q(n)$이라 하자.
(i) $a+b+c+d=n$
(ii) $a \ge b \ge d$
(iii) $a \ge c \ge d$
모든 $n$에 대하여 $p(n)=q(n)$임을 보여라.
GD Star Rating
loading...
2018 제32회 한국수학올림피아드 중등부 4번문제,
loading...