Традиционная шахматная доска представляет собой поле 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 из шахматной доски.
ответ: Существует
рисуем таблицу сколько литров в сосудах
5 литров 8 литров
0 0
0 8 налили в 8 литровый
5 3 перелили в 5 литровый
в 8 литровом осталось 3 литра
как получить 7 литров
5 литров 8 литров
5 0 налили в 5
0 5 перелили в 8
5 5 налили в 5
2 8 перелили 3 в 8 и в 5-ти осталось 2
2 0 вылили из 8
0 2 перелилили из 5 в 8
5 2 налили в 5
0 7 перелилили из 5 в 8 и получили 7
