2014 dxdy logo

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

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




На страницу 1, 2  След.
 
 Треугольник Паскаля: сколько нечетных чисел в строке m?
Сообщение23.09.2011, 22:44 
Аватара пользователя
Здравствуйте!
Сколько нечетных чисел в $m$-й строке треугольника Паскаля?

Я рассмотрел треугольник из $0$ и $1$, т.е. каждый элемент треугольника Паскаля берётся по модулю $2$. Но ничего пока не понятно.
Подскажите пожалуйста.

 
 
 
 Re: Треугольник Паскаля.
Сообщение23.09.2011, 22:59 
Хм, с ходу ясно, что их четное число, а вот точнее...

 
 
 
 Re: Треугольник Паскаля.
Сообщение23.09.2011, 23:00 
Аватара пользователя
Можете прокомментировать почему их четное число?

 
 
 
 Re: Треугольник Паскаля.
Сообщение23.09.2011, 23:03 
Whitaker
Ну, $\sum\limits_{k=0}^n C_n^k = 2^n$, вычтите все четные коэффициенты — получите четное число, которое является, очевидно, суммой всех нечетных коэффициентов.

 
 
 
 Re: Треугольник Паскаля.
Сообщение23.09.2011, 23:04 
Аватара пользователя
Whitaker в сообщении #485760 писал(а):
Можете прокомментировать почему их четное число?

Чтобы в строке с нечетным числом коэффициентов получить 1 в центре, надо чтобы в предыдущей строке над етой единицей было 0-1 или 1-0.
Но все строчки симметричны.

 
 
 
 Re: Треугольник Паскаля.
Сообщение23.09.2011, 23:09 
Аватара пользователя
У меня такое доказательство этому факту:
Обозначим через $0$ - четное число, а через $1$ -нечетное число (остатки по модулю $2$)
При $n>0$ очевидно, что $\sum \limits_{k=0}^{n}C_{n}^{k}\equiv 0 \pmod{2}$. Очевидно что единичек должно быть четное число.

 
 
 
 Re: Треугольник Паскаля.
Сообщение23.09.2011, 23:21 
Аватара пользователя
Whitaker в сообщении #485768 писал(а):
У меня такое доказательство этому факту:
Обозначим через $0$ - четное число, а через $1$ -нечетное число (остатки по модулю $2$)
При $n>0$ очевидно, что $\sum \limits_{k=0}^{n}C_{n}^{k}\equiv 0 \pmod{2}$. Очевидно что единичек должно быть четное число.

Это то же самое, что Вам сказал Joker_vD :D

 
 
 
 Re: Треугольник Паскаля.
Сообщение23.09.2011, 23:23 
Аватара пользователя
Ой :oops:

 
 
 
 Re: Треугольник Паскаля.
Сообщение23.09.2011, 23:28 
Так, ну вот я нарисовал этот треугольник по модулю два, получился какой-то непристойный фрактал наподобие треугольника Серпинского. Выходят следующие числа: 1,2; теперь удваиваем: 2,4; теперь удваиваем все с самого начала: 2,4,4,8; снова удваиваем: 2,4,4,8,4,8,8,16; и так далее. Получаем последовательность $(1,2,2,4,2,4,4,8,2,4,4,8,4,8,8,16,\ldots)$. Как бы ее пристойно теперь записать?..

 
 
 
 Re: Треугольник Паскаля.
Сообщение23.09.2011, 23:37 
Аватара пользователя
1,2,2,4,2,4,4,8,2,4,4,8,4,8,8,16,...
Число повторений видимо будет увеличиваься. Только как? Арифметическая прогрессия или степени двойки...

 
 
 
 Re: Треугольник Паскаля.
Сообщение23.09.2011, 23:43 
Аватара пользователя
A001316

 
 
 
 Re: Треугольник Паскаля.
Сообщение23.09.2011, 23:55 
Блин! Два в степени вес Хэмминга от $m$! Кто бы мог подумать, а?

 
 
 
 Re: Треугольник Паскаля.
Сообщение23.09.2011, 23:58 
Аватара пользователя

(Оффтоп)

RIP в сообщении #485780 писал(а):

Страшно далёк я оказался от истины.. Дальше чем декабристы от народа.

 
 
 
 Re: Треугольник Паскаля.
Сообщение24.09.2011, 00:08 
Аватара пользователя
Здесь подробности.

 
 
 
 Re: Треугольник Паскаля.
Сообщение24.09.2011, 06:42 
Аватара пользователя
Joker_vD в сообщении #485772 писал(а):
Так, ну вот я нарисовал этот треугольник по модулю два, получился какой-то непристойный фрактал наподобие треугольника Серпинского. Выходят следующие числа: 1,2; теперь удваиваем: 2,4; теперь удваиваем все с самого начала: 2,4,4,8; снова удваиваем: 2,4,4,8,4,8,8,16; и так далее. Получаем последовательность $(1,2,2,4,2,4,4,8,2,4,4,8,4,8,8,16,\ldots)$. Как бы ее пристойно теперь записать?..

Простите меня, но ведь если Вы будете рассматривать треугольник по модулю 2 у Вас должны быть 0 и 1. А откуда у Вас появились 1,2,4,8 ??

-- Сб сен 24, 2011 07:02:10 --

Joker_vD в сообщении #485772 писал(а):
Получаем последовательность $(1,2,2,4,2,4,4,8,2,4,4,8,4,8,8,16,\ldots)$.

Как вы эту последовательность получили?

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


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