www.boolean.name

www.boolean.name (http://forum.boolean.name/index.php)
-   Загадки (http://forum.boolean.name/forumdisplay.php?f=87)
-   -   Совсем просто (http://forum.boolean.name/showthread.php?t=10762)

Tronix 24.11.2009 11:50

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

=)

SBJoker 24.11.2009 15:15

Ответ: Совсем просто
 
255 должно быть

ViNT 24.11.2009 15:38

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

zheland 24.11.2009 17: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 17:32

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

IGR 24.11.2009 19:00

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

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

Serendipity 20.12.2009 13:49

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

Tronix 21.12.2009 10:05

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

SubZer0 27.12.2009 14:24

Ответ: Совсем просто
 
Вложений: 1
хммм... надо значит над постановкой задачи поработать...

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

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

Вложение 8648

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

:)

Serendipity 03.01.2010 18:44

Ответ: Совсем просто
 
Цитата:

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

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


Часовой пояс GMT +1, время: 12:06.

vBulletin® Version 3.6.5.
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.
Перевод: zCarot