Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Размещение квадратов 
:(
    Опции темы
UserNet
Дата 5.1.2011, 20:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 226
Регистрация: 13.12.2006
Где: Новосибирск

Репутация: нет
Всего: 3



Есть такая задача сколько квадратов MxM можно разместить на площади NxN, при условии что M<N.
То есть если квадрат 2x2 то на нём  можно разметсить 4 квадрата 1x1, есть ли какая-то формула, по которой это можно определить?
PM MAIL   Вверх
Akina
Дата 5.1.2011, 21:13 (ссылка) |    (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



(N \ M) ^ 2


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
Bitter
Дата 5.1.2011, 22:16 (ссылка)    | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный лентяй
***


Профиль
Группа: Завсегдатай
Сообщений: 1209
Регистрация: 15.8.2004
Где: Харьков, Ukraine

Репутация: 4
Всего: 27



Задача о ранце (рюкзаке) ? http://ru.wikipedia.org/wiki/Задача_о_ранце
PM MAIL ICQ Skype   Вверх
Akina
Дата 5.1.2011, 22:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Цитата(Bitter @  5.1.2011,  23:16 Найти цитируемый пост)
Задача о ранце (рюкзаке) ?

нет


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
UserNet
Дата 5.1.2011, 22:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 226
Регистрация: 13.12.2006
Где: Новосибирск

Репутация: нет
Всего: 3



Цитата(Akina @ 5.1.2011,  21:13)
(N \ M) ^ 2

Нет, на квадрате 4x4 может уместится 9 2x2.
PM MAIL   Вверх
baldina
Дата 5.1.2011, 23:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3433
Регистрация: 5.12.2007
Где: Москва

Репутация: 4
Всего: 101



Цитата(UserNet @  5.1.2011,  22:42 Найти цитируемый пост)
Нет, на квадрате 4x4 может уместится 9 2x2.

это как же???
только 4

Добавлено через 48 секунд
если Вам нужно не одновременно размещать, а найти все способы размещения, то это совсем другая задача

Добавлено через 5 минут и 8 секунд
(N-M+1)^2
PM MAIL   Вверх
Akina
Дата 6.1.2011, 20:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



UserNet, это не "сколько квадратов можно разместить", а "сколько мест помещения квадрата существует".

baldina дал ответ.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
миг
Дата 10.1.2011, 21:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 158
Регистрация: 15.9.2008

Репутация: нет
Всего: 1



Цитата(UserNet @ 5.1.2011,  22:42)
Цитата(Akina @ 5.1.2011,  21:13)
(N \ M) ^ 2

Нет, на квадрате 4x4 может уместится 9 2x2.

4х4=16 ячеек
2х2Х9=36 ячеек..
мне не понятно как вы сможете уместить 36 ячеек в 16 ячейках?

по моему в матрице 6х6 можно уместить 9 матриц 2х2..

6х6/(2х2)=9

Это сообщение отредактировал(а) миг - 10.1.2011, 21:08
--------------------
Oaks may fall when reeds stand the storm.
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0714 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.