2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 Re: Минимальное количество методов.
Сообщение17.02.2018, 20:27 
Верно, однако же надо не только предъявить саму конфигурацию, но и доказать, что меньше чем семью точками обойтись нельзя.

 
 
 
 Re: Минимальное количество методов.
Сообщение19.02.2018, 20:51 
А не подскажите, каким свойством, формулой или чем воспользоваться для этой цели? Хотя бы из какой области? Теория множеств? Комбинаторика? Линейные пространства?

 
 
 
 Re: Минимальное количество методов.
Сообщение19.02.2018, 23:40 
Никакой специальной математикой пользоваться не надо, обычным здравым смыслом. Есть такая книжка А.В. Спивак, 1001 задача по математике. Там задач на здравый смысл море. Посмотрите, порешайте, тогда поймете, что имеется в виду под здравым смыслом.

 
 
 
 Re: Минимальное количество методов.
Сообщение21.02.2018, 11:01 
Вы уж меня простите. Я скачал учебник, посмотрел задачи. Но их там 1000 и одна. Задачи интересные, но пока что я не приблизился к решению той, о которой идет речь в этой теме.

 
 
 
 Re: Минимальное количество методов.
Сообщение21.02.2018, 19:26 
Короче, попробуйте своими словами как-нибудь убедительно обосновать тот факт, что для пяти троек семи точек недостаточно.

 
 
 
 Re: Минимальное количество методов.
Сообщение21.02.2018, 23:18 
Пусть будет так:
С добвлением одного элемента добовляется 1 возможность собрать тройку. Если количество элеменотов кратно 3, то можно собрать еше 1 тройку. т.е:
3 элемента - 1 тройка
4 элемента - 2 тройки
5 элементов - 3 тройки
6 элементов - 5 троек
7 элементов - 6 троек

 
 
 
 Re: Минимальное количество методов.
Сообщение23.02.2018, 04:44 
an2ancan в сообщении #1293687 писал(а):
Пусть будет так:
С добвлением одного элемента добовляется 1 возможность собрать тройку. Если количество элеменотов кратно 3, то можно собрать еше 1 тройку. т.е:
3 элемента - 1 тройка
4 элемента - 2 тройки
5 элементов - 3 тройки
6 элементов - 5 троек
7 элементов - 6 троек

Но ведь выше Вы уже сами доказали, что для трех (и для четырех тоже) троек минимально возможное число точек --- это 6 !!!

Кстати говоря, здесь
vpb в сообщении #1293647 писал(а):
Короче, попробуйте своими словами как-нибудь убедительно обосновать тот факт, что для пяти троек семи точек недостаточно.
опечатка: должно быть "для пяти троек шести точек недостаточно". Извиняюсь.

То, что Вы написали, вызывает такое недоумение, что я вынужден задать личный вопрос: сколько Вам лет, и какое Ваше образование?

 
 
 
 Re: Минимальное количество методов.
Сообщение26.02.2018, 13:10 
Я взял на себя смелость задать вопрос на другом форуме, поэтому приведу здесь решение:

В каждой задаче было $\frac{5 (5-1) }{2}=10$ пар. Значит, всего использовалось 200 пар и все они были различными. Составляем неравенство $\frac{n(n-1)}{2}\geqslant 200$, оно выполняется начиная с $n=21$

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


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