Условие:
Из 22 спичек сложить прямоугольник наибольшей площади
( Решение. На две смежные стороны прямоугольника уйдет 22: 2=11 спичек. Значит, эти стороны могут быть такими: 1 и 10 ; 2 и 9 ; 3 и 8 ; 4 и 7 ; 5 и 6 , а площади соответствующих прямоугольников - 10,18,24,28,30. Следовательно, у искомого прямоугольника стороны равны 5 и 6.
Какой эвристический прием использовался при решении задачи?
контрпример
разбиение «целого на части»
выражение одной переменной через другую
перебор
Решение:
Мы видим, что при решении задачи перебраны все возможные варианты целочисленных пар сторон (1 и ...