2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 Re: Разрезание шахматной доски
Сообщение11.05.2017, 18:37 
Подскажите, как набрать функцию целой части от дробного числа?
Нужно для формулы общего решения задачи.
Пожалуйста.

 
 
 
 Re: Разрезание шахматной доски
Сообщение11.05.2017, 19:02 
Аватара пользователя
Skeptic в сообщении #1215784 писал(а):
как набрать функцию целой части от дробного числа?


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

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


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

 
 
 
 Re: Разрезание шахматной доски
Сообщение11.05.2017, 19:32 
Аватара пользователя
svv в сообщении #1215731 писал(а):
M1ham, спасибо.
А как понимать замечание на полях «вырезать можно только прямоугольники»?


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

 
 
 
 Re: Разрезание шахматной доски
Сообщение11.05.2017, 23:08 

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

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

 
 
 
 Re: Разрезание шахматной доски
Сообщение12.05.2017, 14:45 
EUgeneUS в сообщении #1215905 писал(а):
Skeptic
Ответ неверный.

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

 
 
 
 Re: Разрезание шахматной доски
Сообщение12.05.2017, 15:00 
Аватара пользователя
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 
Области включают чёрные и белые клетки, но различаются только количеством чёрных клеток. По форме области не различаются.

Доска 8Х8.

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

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

 
 
 
 Re: Разрезание шахматной доски
Сообщение13.05.2017, 10:20 
Аватара пользователя
Skeptic
Сколько черных клеток содержит любая прямоугольная область 1х2? А почему Вы не считаете такие области?

 
 
 
 Re: Разрезание шахматной доски
Сообщение13.05.2017, 14:41 
EUgeneUS в сообщении #1216110 писал(а):
Skeptic
Сколько черных клеток содержит любая прямоугольная область 1х2? А почему Вы не считаете такие области?

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

 
 
 [ Сообщений: 26 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group