Традиционная шахматная доска представляет собой поле 8 × 8 (всего 64) чередующихся тёмных и светлых клеток (полей).
Рассмотрим первый столбик :
первый вырезать в первом столбце первые три клетки (1,2,3);
второй вырезать в первом столбце 2, 3, 4 клетки;
третий вырезать в первом столбце 3, 4, 5 клетки;
четвертый вырезать в первом столбце 4, 5, 6 клетки;
пятый вырезать в первом столбце 5, 6, 7 клетки;
шестой вырезать в первом столбце 6, 7, 8 клетки;
Вывод: в первом столбце прямоугольник 1х3, можно вырезать шестью в шахматной доске 8 столбцов, значит существует, что бы вырезать прямоугольник 1х3 в столбцах.
рассмотрим первую строчку
первый вырезать в первой строке первые три клетки (1,2,3);
второй вырезать в первой строке 2, 3, 4 клетки;
третий вырезать в первой строке 3, 4, 5 клетки;
четвертый вырезать в первой строке 4, 5, 6 клетки;
пятый вырезать в первой строке 5, 6, 7 клетки;
шестой вырезать в первой строке 6, 7, 8 клетки.
Вывод: в первой строке прямоугольник 1х3, можно вырезать шестью в шахматной доске 8 строк, значит существует, что бы вырезать прямоугольник 1х3 в строчках.
сколькими можно вырезать из шахматной доски прямоугольник 1х3?
для этого сложим количество в столбцах и количество в строках существует вырезать прямоугольник 1х3 из шахматной доски.
Проверяем при n=1 слева только первое слагаемое 1 , справа 1·(2·1-1)=1 1=1 Предположим, что равенство верно при n=k 1+5+9++(4k-3)=k(2k-1) и используя это равенство докажем, что верно при n=k+1
1+5+9++(4k-3)+(4k+4-3) =(k+1)(2k+2-1) (**)
Для доказательства возьмем левую часть сведем к правой. Заменим в левой части последнего равенства 1+5+9++(4k-3) на k(2k-1).
Получим k(2k-1) + (4k+4-3)= упростим=2k²-k+4k+1=2k²+3k+1=(k+1)(2k+1) А это и есть правая часть равенства ( **) Согласно принципа математической индукции равенство верно для любого натурального n.
Традиционная шахматная доска представляет собой поле 8 × 8 (всего 64) чередующихся тёмных и светлых клеток (полей).
Рассмотрим первый столбик :
первый вырезать в первом столбце первые три клетки (1,2,3);
второй вырезать в первом столбце 2, 3, 4 клетки;
третий вырезать в первом столбце 3, 4, 5 клетки;
четвертый вырезать в первом столбце 4, 5, 6 клетки;
пятый вырезать в первом столбце 5, 6, 7 клетки;
шестой вырезать в первом столбце 6, 7, 8 клетки;
Вывод: в первом столбце прямоугольник 1х3, можно вырезать шестью в шахматной доске 8 столбцов, значит существует, что бы вырезать прямоугольник 1х3 в столбцах.
рассмотрим первую строчку
первый вырезать в первой строке первые три клетки (1,2,3);
второй вырезать в первой строке 2, 3, 4 клетки;
третий вырезать в первой строке 3, 4, 5 клетки;
четвертый вырезать в первой строке 4, 5, 6 клетки;
пятый вырезать в первой строке 5, 6, 7 клетки;
шестой вырезать в первой строке 6, 7, 8 клетки.
Вывод: в первой строке прямоугольник 1х3, можно вырезать шестью в шахматной доске 8 строк, значит существует, что бы вырезать прямоугольник 1х3 в строчках.
сколькими можно вырезать из шахматной доски прямоугольник 1х3?
для этого сложим количество в столбцах и количество в строках существует вырезать прямоугольник 1х3 из шахматной доски.
ответ: Существует
слева только первое слагаемое 1 , справа 1·(2·1-1)=1
1=1
Предположим, что равенство верно при n=k
1+5+9++(4k-3)=k(2k-1)
и используя это равенство докажем, что верно при n=k+1
1+5+9++(4k-3)+(4k+4-3) =(k+1)(2k+2-1) (**)
Для доказательства возьмем левую часть сведем к правой.
Заменим в левой части последнего равенства 1+5+9++(4k-3) на k(2k-1).
Получим k(2k-1) + (4k+4-3)= упростим=2k²-k+4k+1=2k²+3k+1=(k+1)(2k+1)
А это и есть правая часть равенства ( **)
Согласно принципа математической индукции равенство верно для любого натурального n.