2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Минимальное количество методов.
Сообщение17.02.2018, 20:27 
Заслуженный участник


18/01/15
3104
Верно, однако же надо не только предъявить саму конфигурацию, но и доказать, что меньше чем семью точками обойтись нельзя.

 Профиль  
                  
 
 Re: Минимальное количество методов.
Сообщение19.02.2018, 20:51 


03/02/16
91
А не подскажите, каким свойством, формулой или чем воспользоваться для этой цели? Хотя бы из какой области? Теория множеств? Комбинаторика? Линейные пространства?

 Профиль  
                  
 
 Re: Минимальное количество методов.
Сообщение19.02.2018, 23:40 
Заслуженный участник


18/01/15
3104
Никакой специальной математикой пользоваться не надо, обычным здравым смыслом. Есть такая книжка А.В. Спивак, 1001 задача по математике. Там задач на здравый смысл море. Посмотрите, порешайте, тогда поймете, что имеется в виду под здравым смыслом.

 Профиль  
                  
 
 Re: Минимальное количество методов.
Сообщение21.02.2018, 11:01 


03/02/16
91
Вы уж меня простите. Я скачал учебник, посмотрел задачи. Но их там 1000 и одна. Задачи интересные, но пока что я не приблизился к решению той, о которой идет речь в этой теме.

 Профиль  
                  
 
 Re: Минимальное количество методов.
Сообщение21.02.2018, 19:26 
Заслуженный участник


18/01/15
3104
Короче, попробуйте своими словами как-нибудь убедительно обосновать тот факт, что для пяти троек семи точек недостаточно.

 Профиль  
                  
 
 Re: Минимальное количество методов.
Сообщение21.02.2018, 23:18 


03/02/16
91
Пусть будет так:
С добвлением одного элемента добовляется 1 возможность собрать тройку. Если количество элеменотов кратно 3, то можно собрать еше 1 тройку. т.е:
3 элемента - 1 тройка
4 элемента - 2 тройки
5 элементов - 3 тройки
6 элементов - 5 троек
7 элементов - 6 троек

 Профиль  
                  
 
 Re: Минимальное количество методов.
Сообщение23.02.2018, 04:44 
Заслуженный участник


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

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

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

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

 Профиль  
                  
 
 Re: Минимальное количество методов.
Сообщение26.02.2018, 13:10 


03/02/16
91
Я взял на себя смелость задать вопрос на другом форуме, поэтому приведу здесь решение:

В каждой задаче было $\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