Тут есть детсадовское доказательство с кубиками.
Установим единичный кубик в угол. К нему вдоль одной стенки приложим два кубика. К этим двум перпендикулярно ещё два и на этих четыре ещё четыре. То есть у нас получится куб
. К нему таким же образом пристыкуем куб
и так далее, пока хватит кубиков.
Пусть у нас хватило, чтобы построить целиком куб
.
Всего мы истратили кубиков столько, сколько получится при суммировании кубов от одного до
.
Обратим внимание, что у нас вдоль одной стеночки выстроилась как раз сумма от одного до
кубиков.
Теперь проведём черту или положим дощечки перпендикулярно стеночкам. У нас отгородится квадрат с длиной стороны равной сумме от одного до
.
Теперь начнём укладывать все кубики в один слой.
Опа! Они как раз заполнили весь квадрат без пропусков!