Математический форум Math Help Planet
http://mathhelpplanet.com/

Принцип Дирихле
http://mathhelpplanet.com/viewtopic.php?f=30&t=38633
Страница 1 из 1

Автор:  Rosenrot [ 25 янв 2015, 23:47 ]
Заголовок сообщения:  Принцип Дирихле

Доказать , с помощью принципа Дирихле ,что существуют 2 тройки чисел с одинаковой суммой : {a,b,c} i {d,e,f}
a+b+c = d+e+f




:unknown:

Автор:  3D Homer [ 26 янв 2015, 00:03 ]
Заголовок сообщения:  Re: Принцип Дирихле

У меня условие после двоеточия отображается так: [math]\{a,b,c\} i \{d,e,f\}[/math]. Что под этим имеется в виду?

Автор:  Andy [ 26 янв 2015, 06:41 ]
Заголовок сообщения:  Re: Принцип Дирихле

3D Homer писал(а):
У меня условие после двоеточия отображается так: [math]\{a,b,c\} i \{d,e,f\}[/math]. Что под этим имеется в виду?

3D Homer, наверно, неупорядоченные тройки [math]\left[a,b,c\right][/math] и [math]\left[d,e,f\right].[/math]

Автор:  swan [ 26 янв 2015, 15:28 ]
Заголовок сообщения:  Re: Принцип Дирихле

Ну общая идея такая.
Всего есть [math]N^3[/math] троек с числами, меньшими [math]N[/math]
(в зависимости от целые/натуральные, повторяющиеся/различные и т.п. возможны варианты)
А различных значений сумм не более [math]3N+1[/math].
Достаточно выбрать такое [math]N[/math], что [math]N^3>3N+1[/math].

Страница 1 из 1 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/