2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 задача с шахматной плоскостью
Сообщение07.10.2013, 17:48 


11/11/12
172
Недавно придумал такую задачу: какое максимальное количество целых чёрных клеток на шахматной плоскости может содержаться внутри треугольника периметра $P$? Вершины и стороны клеток могут лежать на сторонах треугольника.
У меня получилось следующее: $${\displaystyle \sum_{i=0}^{\left\lfloor \frac{P}{2+\sqrt{2}}\right\rfloor -\left\lfloor \frac{P}{2+\sqrt{2}}\right\rfloor \mod\; 2}\left(\left\lfloor \cfrac{P}{2+\sqrt{2}}\right\rfloor -\left(2i+1\right)\right)}.$$ Может у кого-нибудь получится большее значение?

 Профиль  
                  
 
 Re: задача с шахматной плоскостью
Сообщение07.10.2013, 22:00 
Заслуженный участник


18/01/12
933
По Вашей формуле получается отрицательное число клеток!

При $P=17: \quad (4-1)+(4-3)+(4-5)+(4-7)+(4-9) = -5.$
(При периметре 17 существует треугольник содержащий 6 целых чёрных клеток.)

При $P=23.6: \quad (6-1)+(6-3)+(6-5)+(6-7)+(6-9)+(6-11)+(6-13) = -7.$
(При периметре 23.6 существует треугольник содержащий 10 целых чёрных клеток.)

 Профиль  
                  
 
 Re: задача с шахматной плоскостью
Сообщение08.10.2013, 08:40 


11/11/12
172
hippie, действительно, та формула у меня получилась пропащей. Представляю свежую, намой взгляд, более правильную формулу: $$\sum_{i=0}^{\frac{1}{2}\cdot\left\lfloor \frac{P}{2+\sqrt{2}}\right\rfloor }\left(\left\lfloor \frac{P}{2+\sqrt{2}}\right\rfloor -2i\right)$$

 Профиль  
                  
 
 Re: задача с шахматной плоскостью
Сообщение07.02.2015, 13:57 
Супермодератор
Аватара пользователя


20/11/12
5728
 i  Пост razabashir отделён в Карантин как бессмысленный.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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