Совсем просто
Решил чуть апнуть раздел и совсем простенькая задачка:
положили горизонтально 18 линий, на них 16 вертикально.. скока квадратов получилось? =) |
Ответ: Совсем просто
255 должно быть
|
Ответ: Совсем просто
Калькулятора нет, должно быть 15*17.
А, во, 255 |
Ответ: Совсем просто
Квадратов 1x1: 17*15=255
Квадраты могут быть: 1x1, 2x2, 3x3, ....., 14x14, 15x15. Получается: 17*15 + 16*14 + ... + 4*2 + 3*1 = 1480. Ответ: 1480, верно? |
Ответ: Совсем просто
нельзя сказать сколько квадратов, ибо в условии не было сказано, что линии ставились через равный шаг, да и ваще может они на одной полосе лежат и не образуют свободную область, так что как говорил пьяный научный сотрудник, тут подход неординарный.
|
Ответ: Совсем просто
+1 !! согласен !! да и вообще если их не ложить через ровный шаг то получатся не квадраты а прямоугольники !! :)
даёш комменты к заданию !! |
Ответ: Совсем просто
Для случая максимизирующего образование квадратов, задача решена.
В остальных случая не хватает данных и рассмотрение задачи не имеет смысла. |
Ответ: Совсем просто
Да-да, имелось ввиду простая (n-1)*(m-1), тоесть ответ 255.
Просто некоторые мои знакомые начинают тупить на этой задачке почему-то ) |
Ответ: Совсем просто
Вложений: 1
хммм... надо значит над постановкой задачи поработать...
а то мнооого чего не ясно... см. рисунок... Вложение 8648 линии можно ведь и так наложить... и квадраты могут быть как писал drunnik :) |
Ответ: Совсем просто
Цитата:
Ты же не говоришь, что тебя интересуют самые маленькие квадаратики, без внутренних линий. А ведь можно и большие выбрать 2х2, как drunnik сделал. ИМХО, его решение тоже верно - максимальный случай. |
Часовой пояс GMT +4, время: 12:15. |
vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot