Совсем просто
 

Решил чуть апнуть раздел и совсем простенькая задачка:
положили горизонтально 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.
Просто некоторые мои знакомые начинают тупить на этой задачке почему-то )

Ответ: Совсем просто
 

хммм... надо значит над постановкой задачи поработать...

а то мнооого чего не ясно...

см. рисунок...

Вложение 8648

линии можно ведь и так наложить... и квадраты могут быть как писал drunnik

:)

Ответ: Совсем просто
 

И не зря тупить начинают.
Ты же не говоришь, что тебя интересуют самые маленькие квадаратики, без внутренних линий. А ведь можно и большие выбрать 2х2, как drunnik сделал.
ИМХО, его решение тоже верно - максимальный случай.