Witam ponownie,
Mam problem z udowodnieniem, że dowolną grupę ludzi można tak podzielić na dwie części, że co najmniej połowa znajomych każdej z osób należy do grupy do której ta osoba nie należy.
Znaleziono 61 wyników
- 27 maja 2009, o 18:30
- Forum: Łamigłówki i zagadki logiczne
- Temat: Problem podziału
- Odpowiedzi: 1
- Odsłony: 879
- 27 maja 2009, o 17:25
- Forum: Łamigłówki i zagadki logiczne
- Temat: Znajomości osób - problem grafowy.
- Odpowiedzi: 4
- Odsłony: 1200
Znajomości osób - problem grafowy.
Dzięki, od razu jak usłyszałem o tym, że co najmniej 3 są takie same, miałem rozwiązanie. A ja przez godzinę się męczę by udowodnić, że liczba krawędzi jednego rodzaju w grafie, tak, że w każdym trojkącie jest 1 lub 2 jest większa równa 8. Człowiek to sobie potrafi utrudnić życie .
- 27 maja 2009, o 16:52
- Forum: Łamigłówki i zagadki logiczne
- Temat: Znajomości osób - problem grafowy.
- Odpowiedzi: 4
- Odsłony: 1200
Znajomości osób - problem grafowy.
Witam,
Jak można udowodnić, że w każdej grupie złożonej z sześciu osób znajdzie się troje wzajemnie sobie znajomych lub troje wzajemnie sobie nieznajomych? Interesuje mnie dokładniej dojście do tego.
Jak można udowodnić, że w każdej grupie złożonej z sześciu osób znajdzie się troje wzajemnie sobie znajomych lub troje wzajemnie sobie nieznajomych? Interesuje mnie dokładniej dojście do tego.
- 4 mar 2008, o 20:15
- Forum: Przekształcenia algebraiczne
- Temat: Rownanie
- Odpowiedzi: 2
- Odsłony: 584
Rownanie
\(\displaystyle{ x^{2}+y^{2}=0}\)
- 27 lut 2008, o 13:46
- Forum: Funkcje logarytmiczne i wykładnicze
- Temat: Zadanie z logarytmami.
- Odpowiedzi: 0
- Odsłony: 341
Zadanie z logarytmami.
Znaleźć liczbę, która daje się jednoznacznie przedstawić jako iloczyn dwóch liczb dodatnich takich, że różnica ich logarytmów o podstawie 2 jest równa ilorazowi tych logarytmów.
- 26 lut 2008, o 22:33
- Forum: Prawdopodobieństwo
- Temat: Jedna urna pusta
- Odpowiedzi: 2
- Odsłony: 434
Jedna urna pusta
Prawdopodobieństwo tego, że zadna urna nie będzie pusta wynosi\(\displaystyle{ \frac{4!}{4^{4}}=\frac{3}{32}}\) Tak więc szukane prawdopodobieństwo wynosi \(\displaystyle{ \frac{29}{32}}\)
- 26 lut 2008, o 22:29
- Forum: Prawdopodobieństwo
- Temat: Rzuty kostkami
- Odpowiedzi: 2
- Odsłony: 526
Rzuty kostkami
Należy wykonać jeden rzut, bo \(\displaystyle{ \frac{2*1*4+2*1*3}{6^{2}}>\frac{1}{3}}\)
- 26 lut 2008, o 20:53
- Forum: Teoria liczb
- Temat: Udowodnij, jeżeli liczby spełniają układ, to...
- Odpowiedzi: 11
- Odsłony: 888
Udowodnij, jeżeli liczby spełniają układ, to...
A więc tak: \begin{cases} x(y+z)=(x^{2}-1)x^{2}//* \frac{1}{x} \\x^{2}=yz\end{cases} \begin{cases} (y+z)=(x^{2}-1)x// podnosimy \obie \strony \do \kwadratu \\x^{2}=yz\end{cases} \begin{cases} (y+z)^{2}=(x^{2}-1)^{2}x^{2}//dzielimy\ górne \rownanie \przez \dolne\\x^{2}=yz\end{cases} \begin{cases}\fra...
- 25 lut 2008, o 20:00
- Forum: Planimetria
- Temat: Trapez
- Odpowiedzi: 0
- Odsłony: 356
Trapez
Przekątne trapezu dzielą go na 4 trójkaty. Wykazać, że jeśli trzy spośród tych 4 trójkątów mają po dwa kąty równe to trapez jest prostokątny.
Edit: już rozwiązałem.
Edit: już rozwiązałem.
- 25 lut 2008, o 18:45
- Forum: Przekształcenia algebraiczne
- Temat: Nierówność dla czterech liczb (ułamki, średnie).
- Odpowiedzi: 2
- Odsłony: 718
Nierówność dla czterech liczb (ułamki, średnie).
Kurczę, no oczywiście . Jakiś dzisiaj niedysponowany jestem :/.
- 25 lut 2008, o 17:42
- Forum: Przekształcenia algebraiczne
- Temat: Nierówność dla czterech liczb (ułamki, średnie).
- Odpowiedzi: 2
- Odsłony: 718
Nierówność dla czterech liczb (ułamki, średnie).
Wykazać, że dla dowolnych liczb rzeczywistych a, b, c, d > 0:
\(\displaystyle{ \frac{1}{a}+\frac{2^{2}}{b} + \frac{3^{2}}{c} + \frac{4^{2}}{d} \geqslant \frac{100}{a+b+c+d}}\)
\(\displaystyle{ \frac{1}{a}+\frac{2^{2}}{b} + \frac{3^{2}}{c} + \frac{4^{2}}{d} \geqslant \frac{100}{a+b+c+d}}\)
- 21 lut 2008, o 16:36
- Forum: Prawdopodobieństwo
- Temat: Układanie napisu drukarka
- Odpowiedzi: 4
- Odsłony: 691
Układanie napisu drukarka
Jest to iloraz kombinacji dających nam słowo "drukarka" a jest ich \(\displaystyle{ 8}\), bo "r","a" i "k" mogą się zamienić miejscami przez liczbę możliwych kombinacji, których jest \(\displaystyle{ 8!}\)
- 21 lut 2008, o 16:01
- Forum: Prawdopodobieństwo
- Temat: Układanie napisu drukarka
- Odpowiedzi: 4
- Odsłony: 691
Układanie napisu drukarka
\(\displaystyle{ \frac{1}{7!}}\)
- 20 lut 2008, o 21:50
- Forum: Ciąg arytmetyczny i geometryczny
- Temat: Nieskończony c. geometryczny
- Odpowiedzi: 3
- Odsłony: 730
Nieskończony c. geometryczny
Nie, bo zauważ, iż skoro bierzemy co drugi wyraz ciągu to iloraz jest brany dwukrotnie.
- 20 lut 2008, o 21:13
- Forum: Ciąg arytmetyczny i geometryczny
- Temat: Nieskończony c. geometryczny
- Odpowiedzi: 3
- Odsłony: 730
Nieskończony c. geometryczny
A więc z tego co mamy:
\(\displaystyle{ \frac{a}{1-q^{2}}=9}\)
\(\displaystyle{ \frac{aq}{1-q^{2}}=3}\), więc z tych dwóch równań wychodzi nam b. prosto, że:
\(\displaystyle{ q= \frac{1}{3}}\), toteż \(\displaystyle{ a=8}\)
\(\displaystyle{ \frac{a}{1-q^{2}}=9}\)
\(\displaystyle{ \frac{aq}{1-q^{2}}=3}\), więc z tych dwóch równań wychodzi nam b. prosto, że:
\(\displaystyle{ q= \frac{1}{3}}\), toteż \(\displaystyle{ a=8}\)