A000543(6) = 70911
Легко получается с помощью теоремы Редфилда-Пойа.
Найдено 8 результатов
- Пн, 04 янв 2010, 3:40
- Форум: Доска математических объявлений
- Тема: Кто решит?
- Ответы: 5
- Просмотры: 26339
- Пт, 28 сен 2007, 1:45
- Форум: Доска математических объявлений
- Тема: Единички.
- Ответы: 2
- Просмотры: 20355
- Пт, 28 сен 2007, 1:41
- Форум: Доска математических объявлений
- Тема: kak skazal moy uchitel ne smoget reshit eyo shkolnik
- Ответы: 1
- Просмотры: 18573
Вот тут дали решение: http://dxdy.ru/post77747.html#p77747
Но оно действительно "нешкольное".
Но оно действительно "нешкольное".
- Ср, 04 июл 2007, 6:21
- Форум: Доска математических объявлений
- Тема: Непростая задачка о простых числах.
- Ответы: 1
- Просмотры: 18827
Похоже, что ответом будут все натуральные n>1.
См. http://oeis.org/A103839
См. http://oeis.org/A103839
- Ср, 04 июл 2007, 6:09
- Форум: Доска математических объявлений
- Тема: Кто решит задачу?
- Ответы: 2
- Просмотры: 20633
Re: Кто решит задачу?
Подразумевается ли здесь, что векторы в сумме различны, и в частности, что n >= k ?PSP писал(а):Пусть k>2. Обозначим через f(k) наименьшее n, для которого верна теорема:
в любом n-элементном подмножестве V(k) найдутся k векторов, сумма которых равна нулевому вектору (0,0).
- Чт, 07 июн 2007, 12:57
- Форум: Доска математических объявлений
- Тема: Любителям писать программы посвящается...
- Ответы: 11
- Просмотры: 42239
Опс, память подвела.
Действительно, в теореме 2.1 речь идет о P(1)-множествах. Результаты же о P(t)-множествах в общем виде представлены в разделе 3. Но аналога теоремы 2.1 там нет. Так что, вопрос о существовании больших P(t)-множеств по-прежнему открыт.
Действительно, в теореме 2.1 речь идет о P(1)-множествах. Результаты же о P(t)-множествах в общем виде представлены в разделе 3. Но аналога теоремы 2.1 там нет. Так что, вопрос о существовании больших P(t)-множеств по-прежнему открыт.
- Чт, 07 июн 2007, 5:27
- Форум: Доска математических объявлений
- Тема: Любителям писать программы посвящается...
- Ответы: 11
- Просмотры: 42239
Re: Любителям писать программы посвящается...
Таких множеств не существует. См. теорему 2.1 тут.RAS писал(а):Поэтому большой интерес, конечно, представляют P(t)-множества длины 6 и более.
- Чт, 07 июн 2007, 5:24
- Форум: Доска математических объявлений
- Тема: Интересная задача с неизвестным результатом.
- Ответы: 1
- Просмотры: 18668
Ответом является
SUM ( phi(d) * 2^(n/d) ) / (2*n)
где phi() - функция Эйлера, а сумма берется по всем нечётным делителям d числа n.
Доказать это можно, например, через мультисекцию производящей функции
f(x) = (1+x)*(1+x^2)*...*(1+x^(n-1))
SUM ( phi(d) * 2^(n/d) ) / (2*n)
где phi() - функция Эйлера, а сумма берется по всем нечётным делителям d числа n.
Доказать это можно, например, через мультисекцию производящей функции
f(x) = (1+x)*(1+x^2)*...*(1+x^(n-1))