Страниц: [1]
  Печать  
Автор Тема: zadacha pro rukopojatıya  (Прочитано 2641 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Miki
Гений
*****
Offline Offline

Сообщений: 827

СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49



Просмотр профиля
: Апрель 01, 2009, 11:29:43 �

Посчитать людей по рукопожатиям

Один наблюдательный сотрудник заметил, что участники заседания поздоровались каждый с каждым и вышло 78 рукопожатий.

Сколько всего было участников?

heel zdes est formula reshenıa x(x-1)/2=78 mojno tak skazat cherez arıf progresıu!dumau v otvet nado vkluchıt!
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2949

СПАСИБО
-вы поблагодарили: 285
-вас поблагодарили: 304


PeAcE


Просмотр профиля
Ответ #1 : Апрель 01, 2009, 19:48:16 �

miki, один из постулатов математики гласит: стандартные задачи правильнее решать стандартными методами Wink
что до указанной задачи, то это обратная задача от чисто комбинаторной, такой:
встретились 13 человек, сколько между ними было рукопожатий, если поздоровались каждый с каждым?
классическое решение этой задачи такое:
пронумеруем участников: 1, 2, 3....12, 13. при встрече первый может пожать руку 12 различным участникам встречи, следующий (например - 2-й) - 11-ти (т.к. с первым он уже поздоровался), следующий - 10-ти и т.д
тогда мы имеем: 12+11+10+...+3+2+1 = 78 рукопожатий, или n*(n-1)/2
кстати (задача Гаусса), знаете ли как быстро подсчитать сумму чисел от 1 до 1000 в уме?  Shocked
вот этот принцип здесь применяется..  Cool
а что до настоящей задачи, то она решается по принципу "от обратного" Tongue
Записан
Miki
Гений
*****
Offline Offline

Сообщений: 827

СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49



Просмотр профиля
Ответ #2 : Апрель 01, 2009, 20:08:54 �

ponımau no nado vse resheıya pokazat!gaus v 10 let soshıtal summu chısel ot 1 do 100: summa n chlenov progresıı,101 *50
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2949

СПАСИБО
-вы поблагодарили: 285
-вас поблагодарили: 304


PeAcE


Просмотр профиля
Ответ #3 : Апрель 01, 2009, 21:35:16 �

там подсчет такой
допустим, нужно подсчитать сумму цмфр от1 до 5. считать легко так:
s=1+2+3+4+5
s=5+4+3+2+1
-------------------
2s=6+6+6+6+6= 5 раз по 6 = 30
2s=30
s=15, или (5*6)/2=15 Wink
Записан
Страниц: [1]
  Печать  
 
Перейти в: