Здравствуйте.. Мой знакомый ходил на олимпиаду по информатике, 8 класс. Там была задачка. Вообщем никто не решил, спросили меня, я, тоже как-то не додумался. Спрашивал у многих "математиков", но они тоже не знают. Вот уже давно меня мучает эта задача, все-таки как её решить.
Суть:
Есть поле, с размерами X и Y. На нем размещены вышки, радиус действия которых R. Вообщем, дано 3 числа. X Y R. Нужно определить, сколько нужно разместить таких вышек (минимально), чтобы на всем поле была хорошая связь.
Может кто знает? А то я даже с точки зрения математики не пойму, как это.. Должно быть, наверно, что-то легкое, раз 8 классс.
Пример:
Даны числа 24 18 6. А получить нужно число 12.
Может кто знает, как это решить. Буду благодарен. Хотя бы с точки зрения математики
