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 ] 

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



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

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


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

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