Извините, ничего не найдено.

Tronix · 24.11.2009, 14:50

Решил чуть апнуть раздел и совсем простенькая задачка:
положили горизонтально 18 линий, на них 16 вертикально.. скока квадратов получилось?

=)

SBJoker · 24.11.2009, 18:15

255 должно быть

ViNT · 24.11.2009, 18:38

Калькулятора нет, должно быть 15*17.
А, во, 255

zheland · 24.11.2009, 20:24

Квадратов 1x1: 17*15=255
Квадраты могут быть:
1x1, 2x2, 3x3, ....., 14x14, 15x15.
Получается:
17*15 + 16*14 + ... + 4*2 + 3*1 = 1480.
Ответ: 1480, верно?

H@NON · 24.11.2009, 20:32

нельзя сказать сколько квадратов, ибо в условии не было сказано, что линии ставились через равный шаг, да и ваще может они на одной полосе лежат и не образуют свободную область, так что как говорил пьяный научный сотрудник, тут подход неординарный.

IGR · 24.11.2009, 22:00

+1 !! согласен !! да и вообще если их не ложить через ровный шаг то получатся не квадраты а прямоугольники !!

даёш комменты к заданию !!

Serendipity · 20.12.2009, 16:49

Для случая максимизирующего образование квадратов, задача решена.
В остальных случая не хватает данных и рассмотрение задачи не имеет смысла.

Tronix · 21.12.2009, 13:05

Да-да, имелось ввиду простая (n-1)*(m-1), тоесть ответ 255.
Просто некоторые мои знакомые начинают тупить на этой задачке почему-то )

SubZer0 · 27.12.2009, 17:24

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

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

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

Нажмите на изображение для увеличения
Название: 111.png
Просмотров: 1200
Размер: 1.4 Кб
ID: 8648

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

Serendipity · 03.01.2010, 21:44

Сообщение от Tronix

Да-да, имелось ввиду простая (n-1)*(m-1), тоесть ответ 255.
Просто некоторые мои знакомые начинают тупить на этой задачке почему-то )

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