2014 dxdy logo

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

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




 
 Нужно решить 3 задачи по дискретной математики, заплачу
Сообщение16.05.2011, 16:28 
Пример по эйлеровой характеристики
1 задачи
Докажите, что при любом разбиении прямой конечным числом В точек сумма В + Р нечетна.

Контакты удалены. Вы ошиблись форумом. Правила форума.

 
 
 
 Re: Нужно решить 3 задачи по дискретной математики, заплачу
Сообщение16.05.2011, 16:39 
Аватара пользователя
А что тут доказывать?
Если на прямой выбрано $n$ точек, то между ними будет $n-1$ отрезков, соединяющих соседние выбранные точки ($4$ точки -- $3$ отрезка; $19$ точек -- $18$ отрезков и т. д.)
И чему равна сумма количества точек и количества таких отрезков?

 
 
 [ Сообщений: 2 ] 


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