2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Разрезание шахматной доски
Сообщение11.05.2017, 18:37 


01/12/11

1047
Подскажите, как набрать функцию целой части от дробного числа?
Нужно для формулы общего решения задачи.
Пожалуйста.

 Профиль  
                  
 
 Re: Разрезание шахматной доски
Сообщение11.05.2017, 19:02 
Аватара пользователя


11/12/16
14039
уездный город Н
Skeptic в сообщении #1215784 писал(а):
как набрать функцию целой части от дробного числа?


Скорее нужно "округление вверх".
Но не обязательно. Можно рассмотреть два случая: $MN$ - четно, и $MN$ - нечетно.

Skeptic в сообщении #1215784 писал(а):
Нужно для формулы общего решения задачи.


"Общее" решение - это для любых M, N, но для "не более четырех черных клеток"? Это неинтересно. Или для любых M, N и для любого $n$ - числа, количество черных клеток которого не превышает? Это интересно.

 Профиль  
                  
 
 Re: Разрезание шахматной доски
Сообщение11.05.2017, 19:32 
Аватара пользователя


15/04/17
15
svv в сообщении #1215731 писал(а):
M1ham, спасибо.
А как понимать замечание на полях «вырезать можно только прямоугольники»?


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

 Профиль  
                  
 
 Re: Разрезание шахматной доски
Сообщение11.05.2017, 23:08 
Заслуженный участник


27/04/09
28128

(Skeptic)

\lceil x\rceil $\lceil x\rceil$ — потолок;
\lfloor x\rfloor $\lfloor x\rfloor$ — пол;
\lfloor x\rceil $\lfloor x\rceil$ — «симметричное».

 Профиль  
                  
 
 Re: Разрезание шахматной доски
Сообщение12.05.2017, 08:13 


01/12/11

1047
На доске всегда чётное количество чёрных клеток, поэтому рассчёт ведётсям по их количеству.
$$\sum^4_{i=1}\rceil \frac{ \rfloor \frac {m\cdot n}{2}}{i}$$

 Профиль  
                  
 
 Re: Разрезание шахматной доски
Сообщение12.05.2017, 09:34 
Аватара пользователя


11/12/16
14039
уездный город Н
Skeptic
Ответ неверный.

 Профиль  
                  
 
 Re: Разрезание шахматной доски
Сообщение12.05.2017, 14:45 


01/12/11

1047
EUgeneUS в сообщении #1215905 писал(а):
Skeptic
Ответ неверный.

Жаль. Красиво получилось.
Не подскажете правильный ответ?

 Профиль  
                  
 
 Re: Разрезание шахматной доски
Сообщение12.05.2017, 15:00 
Аватара пользователя


11/12/16
14039
уездный город Н
Skeptic в сообщении #1215974 писал(а):
В чём ошибка?


на доске 8х8 есть 32 "участка", где черных клеток нет вообще. Как они учитываются в Вашей формуле.

Skeptic в сообщении #1215974 писал(а):
А какой верный?


Нужно взять вот это сообщение после вот этих слов

EUgeneUS в сообщении #1215736 писал(а):
Еще более просто:


Добавить в пункт 1 пропущенные "участки" 2х4 и 4х2 и аккуратно просуммировать.

UPD:
Для 8х8 и не более четырех черных клеток - 701
Для 99х101 и не более четырех черных клеток - 197190

 Профиль  
                  
 
 Re: Разрезание шахматной доски
Сообщение13.05.2017, 08:49 


01/12/11

1047
Области включают чёрные и белые клетки, но различаются только количеством чёрных клеток. По форме области не различаются.

Доска 8Х8.

Разбиение по 1 чёрной клетке $=$ 32.
Разбиение по 2 чёрных клетки $=$ 16.
Разбиение по 3 чёрных клетки $=$ 11
Разбиение по 4 чёрных клетки $=$ 8.

Сумма $=$ 67 областей.

 Профиль  
                  
 
 Re: Разрезание шахматной доски
Сообщение13.05.2017, 10:20 
Аватара пользователя


11/12/16
14039
уездный город Н
Skeptic
Сколько черных клеток содержит любая прямоугольная область 1х2? А почему Вы не считаете такие области?

 Профиль  
                  
 
 Re: Разрезание шахматной доски
Сообщение13.05.2017, 14:41 


01/12/11

1047
EUgeneUS в сообщении #1216110 писал(а):
Skeptic
Сколько черных клеток содержит любая прямоугольная область 1х2? А почему Вы не считаете такие области?

Две соседние клетки содержат одну чёрную.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 26 ]  На страницу Пред.  1, 2

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group