MATHEMATICAL OLYMPIAD ARCHIVE

代表選考合宿 2016
問題 10

DIFFICULTY2
代表選考合宿 2016 問題10の日本語問題文

PROBLEM WORKSPACE

ヒント

PUBLIC
ヒント 1

番号がついたマスの周の長さを評価しましょう.

略解

略解を表示

2015=M2015=M とする.番号がついたマスの内周と外周の和について

2n≤4M+2(M2−n)+22n\leq 4M+2(M^2-n)+2

が成り立つのでn≤(M+1)22=2⋅10082n\leq \dfrac{(M+1)^2}{2}=2\cdot 1008^2 一方で n=2⋅10082n=2\cdot 1008^2 なる書き込み方は存在するのでこれが求めたい最大値である.

← 問題一覧に戻る