Сть сетка 5×11. За одну секунду горит сторона квадратика (веревочка горит равномерно, то...

0 голосов
51 просмотров

Сть сетка 5×11. За одну секунду горит сторона квадратика (веревочка горит равномерно, то есть, за полсекунды сгорит половина стороны квадратика). Разрешается поджечь одновременно два узла сетки. Нужно поджечь такие узлы, чтобы время сгорания всей сетки было наименьшим возможным. Чему равно это наименьшее время? В качестве ответа укажите одно натуральное число, например, 1.
Комментарий. Сетка 1×2 сгорит за полторы секунды, если ее поджечь, например, в противоположных углах, а если ее поджечь в углах, обозначенных точками на рисунке, она сгорит полностью за 2 секунды. Меньше, чем за полторы секунды сжечь сетку нельзя (это можно получить, например, перебрав все возможные пары узлов, которые будем поджигать), поэтому ответ 1.5.


Информатика (83 баллов) | 51 просмотров
Дан 1 ответ
0 голосов

Ну если я правильно понял, то в такой сетке будет 60 сторон и если гореть они будут одновременно переходя во все стороны, то сгорят за 5 секунд все 60 сторон

(264 баллов)