| For All Solvers
OMC165 (for beginners)

OMC165(E)

p(a1++a7)=p(p(a1++a6)+a7)=p(2a7)p(a_1+\cdots+a_7) = p(p(a_1+\cdots+a_6) +a_7)=p(2a_7) であり,同様にすることで p(a1++a7)=p(2a1)==p(2a7)p(a_1+\cdots+a_7) = p(2a_1)=\cdots=p(2a_7) が分かる.従って a1a7(mod5)a_1\equiv \cdots \equiv a_7 \pmod 5 が分かるので,44 以下の非負整数 kkb1{0,1}b_1\in \{0,1\} などを用いて a1=5b1+k,a2=5b2+k,,a7=5b7+ka_1=5b_1+k,\quad a_2=5b_2+k,\quad\dots, \quad a_7=5b_7+k とできる.これらが条件を満たす必要十分条件は p(2k)=p(a1++a7)=p(5(b1++b7+k)+2k)p(2k) = p(a_1+\cdots+a_7) = p(5(b_1+\cdots+b_7+k)+2k) を満たすことであり,これは b1++b7+kb_1+\cdots+b_7+k が偶数であることと同値.よって,b1,b2,,b6b_1, b_2,\ldots, b_6 を自由に選べばそれに対応する b7b_7 が一意に定まるので,求める答えは 5×26=3205\times 2^6 = \bf{320} である.

解説YouTube

解説YouTubeが存在しません.