Опубликовано 26.01.2018 по предмету
Информатика
от Гость
Помогите информатика!!!
Есть сетка 5×9. За одну секунду горит сторона квадратика (веревочка горит равномерно, то есть, за полсекунды сгорит половина стороны квадратика). Разрешается поджечь одновременно два узла сетки. Нужно поджечь такие узлы, чтобы время сгорания всей сетки было наименьшим возможным. Чему равно это наименьшее время? В качестве ответа укажите одно натуральное число, например, 1. Комментарий. Сетка 1×2 сгорит за полторы секунды, если ее поджечь, например, в противоположных углах, а если ее поджечь в углах, обозначенных точками на рисунке, она сгорит полностью за 2 секунды. Меньше, чем за полторы секунды сжечь сетку нельзя (это можно получить, например, перебрав все возможные пары узлов, которые будем поджигать), поэтому ответ 1.5.
Ответ оставил Гость
В сетке 5x7 у меня получилось 4.5 сек следовательно в сетке 5x9 будет 5.5 сек. Ну наверно:)
Не нашел нужный ответ?
Если ответ по предмету Информатика отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.