Inne, zadanie nr 6037
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
tasia post贸w: 17 |  2017-03-02 22:48:30W zebraniu uczestniczy艂o 225 os贸b. Wszyscy znajomi witali si臋 podaj膮c sobie d艂onie. Udowodnij, 偶e co najmniej jeden z uczestnik贸w zebrania u艣cisn膮艂 d艂o艅 parzystej liczbie znajomych. Przyjmujemy, i偶 cz艂owiek, kt贸ry z nikim si臋 nie wita艂, wykona艂 parzyst膮 liczb臋 u艣cisk贸w. |
tumor post贸w: 8070 | 2017-03-03 11:17:59 Zauwa偶, 偶e u艣cisk jest dwuosobowy, to znaczy u艣cisk ludzi X i Y polega na tym, 偶e X u艣cisn膮艂 znajomego i Y u艣cisn膮艂 znajomego. Nazwijmy 2-u艣ciskiem ten fakt, 偶e si臋 艣ciska 2 ludzi, natomiast 1-u艣ciskiem fakt, 偶e kt贸ry艣 konkretny cz艂owiek innego u艣cisn膮艂. Oczywi艣cie ka偶dy 2-u艣cisk to dwa 1-u艣ciski, prawda? :) Wobec tego niezale偶nie od tego, ile by艂o 2-u艣cisk贸w (witaj膮cych si臋 par), to na pewno ilo艣膰 1-u艣cisk贸w by艂a parzysta. Gdyby z 225 ludzi ka偶dy mia艂 nieparzyst膮 ilo艣膰 1-u艣cisk贸w, to w sumie ilo艣膰 1-u艣cisk贸w by艂aby nieparzysta. |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj