いつもより眠たい1日だった(笑)
世界史でいびきかいてたかも(泣)
とりあえず、こないだの問題の解答です。
a[1],a[1]+a[2],…,a[1]+a[2]+…+a[11]
を10で割ったときia1+a2+…+aiを10で割った余りと
a1+a2+…+ajを10で割った余りが
等しいものがある
このとき
(a[1]+…+a[j])-(a[1]+…+a[i])
=a[i+1]+…+a[j]
は10で割り切れ、
1≦a[i+1]+…+a[j]<20
なので
a[i+1]+…+a[j]=10
よって常に和が10になる組み合わせは存在する
(Q.E.D)
鳩の巣原理を用いた証明です。
感動ものの解答だと思う!
では…(^∀^)ノ
世界史でいびきかいてたかも(泣)
とりあえず、こないだの問題の解答です。
a[1],a[1]+a[2],…,a[1]+a[2]+…+a[11]
を10で割ったときi
a1+a2+…+ajを10で割った余りが
等しいものがある
このとき
(a[1]+…+a[j])-(a[1]+…+a[i])
=a[i+1]+…+a[j]
は10で割り切れ、
1≦a[i+1]+…+a[j]<20
なので
a[i+1]+…+a[j]=10
よって常に和が10になる組み合わせは存在する
(Q.E.D)
鳩の巣原理を用いた証明です。
感動ものの解答だと思う!
では…(^∀^)ノ