Условие.
На рисунке нужно пройти от круга А до круга В, двигаясь по стрелкам вверх или вправо. Для каждого пути вычисляется сумма всех чисел в кругах, через которые он проходит. Сколько различных сумм можно получить?
Варианты ответа:
А:1, Б:2, В:3, Г:4, Д:5,
Решение Применим к кругам с цифрами шахматную раскраску. Тогда все круги с двойками будут белого цвета, а с единицами и тройкой - чёрного. Путь из А в В должен пройти через 2 белые и 3 чёрные клетки. Таким образом, сумма чисел на пути может быть или 1+2+3+2+1 или 1+2+1+2+1 - итого всего 2 разных значения.
Ответ: Б:2.
Комментариев нет:
Отправить комментарий