Цитата(Bitter @ 5.1.2011, 23:16  ) |
| Задача о ранце (рюкзаке) ? |
нет
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Размещение квадратов |
| Автор: UserNet 5.1.2011, 20:43 |
| Есть такая задача сколько квадратов MxM можно разместить на площади NxN, при условии что M<N. То есть если квадрат 2x2 то на нём можно разметсить 4 квадрата 1x1, есть ли какая-то формула, по которой это можно определить? |
| Автор: Akina 5.1.2011, 21:13 |
| (N \ M) ^ 2 |
| Автор: Bitter 5.1.2011, 22:16 |
| Задача о ранце (рюкзаке) ? http://ru.wikipedia.org/wiki/Задача_о_ранце |
| Автор: Akina 5.1.2011, 22:25 | ||
нет |
| Автор: UserNet 5.1.2011, 22:42 | ||
Нет, на квадрате 4x4 может уместится 9 2x2. |
| Автор: baldina 5.1.2011, 23:12 | ||
это как же??? только 4 Добавлено через 48 секунд если Вам нужно не одновременно размещать, а найти все способы размещения, то это совсем другая задача Добавлено через 5 минут и 8 секунд (N-M+1)^2 |
| Автор: Akina 6.1.2011, 20:10 |
| UserNet, это не "сколько квадратов можно разместить", а "сколько мест помещения квадрата существует". baldina дал ответ. |
| Автор: миг 10.1.2011, 21:02 | ||||
4х4=16 ячеек 2х2Х9=36 ячеек.. мне не понятно как вы сможете уместить 36 ячеек в 16 ячейках? по моему в матрице 6х6 можно уместить 9 матриц 2х2.. 6х6/(2х2)=9 |