Mariusz Bartodziej

Mariusz Bartodziej Analityk ryzyka
(ryzyko rynkowe),
PKO BP SA

Temat: Ile meczów do wyłonienia mistrza?

W rozgrywkach bierze udział 117 drużyn. Grają systemem pucharowym. Ile meczów trzeba rozegrać, aby wyłonić mistrza?

System pucharowy polega na tym, że tylko zwycięzca meczu przechodzi do następnej rundy. Jeśli liczba drużyn jest nieparzysta, jedna drużyna przechodzi dalej bez rozgrywania meczu.
W zadaniu w pierwszej rundzie będzie rozegranych 58 meczów i jedna drużyna awansuje do drugiej rundy bez gry.
Jeden mecz wystarcza do wyłonienia zwycięzcy, nie ma remisów.

Mariusz
Marcin Aleksander Kłak

Marcin Aleksander Kłak Freelancer w
zakresie Jakości
oraz Inżynierii w
branży Au...

Temat: Ile meczów do wyłonienia mistrza?

Wydaje mi się że będzie ich fgb fmrfanśpvr.
Pozdrawiam

konto usunięte

Temat: Ile meczów do wyłonienia mistrza?

J cvrejfmrw ehaqmvr oęqmvr cvęćqmvrfvąg bfvrz zrpml v cemrwqmvr cvęćqmvrfvąg qmvrjvęć qehżla. J qehtvrw ehaqmvr oęqmvr ebmrtenalpu qjnqmvrśpvn qmvrjvęć zrpml - v cemrwqmvr gemlqmvrśpv qehżla. J gemrpvrw ehaqmvr oęqmvr cvęganśpvr zrpml v cemrwqmvr cvęganśpvr qehżla. J pmjnegrw ehaqmvr oęqmvr bfvrz zrpml v cemrwqmvr bfvrz qhżla. J cvągrw ehaqmvr orqą pmgrel zrpmr, xgóer jlłbavą pmgrel qehżlal. J cółsvanłnpu oęqą qjn zrpml, xgóer jlłbavą 2 qehżlal, xgóer gb mntenwą j bfgngavz svanłbjlz zrpmh b Chpune. Łąpmavr oęqmvr: cvęćqmvrfvąg bfvrz + qjnqmvrśpvn qmvrjvęć + cvęganśpvr + bfvrz + pmgrel + qjn + svanł = fgb fvrqrzanśpvr zrpml.

E.
Andrzej Koman

Andrzej Koman Manager
Bankowość/IT/ERP

Temat: Ile meczów do wyłonienia mistrza?

Rafal Komarnicki:
J cvrejfmrw ehaqmvr oęqmvr cvęćqmvrfvąg bfvrz zrpml v cemrwqmvr cvęćqmvrfvąg qmvrjvęć qehżla. J qehtvrw ehaqmvr oęqmvr ebmrtenalpu qjnqmvrśpvn qmvrjvęć zrpml - v cemrwqmvr gemlqmvrśpv qehżla. J gemrpvrw ehaqmvr oęqmvr cvęganśpvr zrpml v cemrwqmvr cvęganśpvr qehżla. J pmjnegrw ehaqmvr oęqmvr bfvrz zrpml v cemrwqmvr bfvrz qhżla. J cvągrw ehaqmvr orqą pmgrel zrpmr, xgóer jlłbavą pmgrel qehżlal. J cółsvanłnpu oęqą qjn zrpml, xgóer jlłbavą 2 qehżlal, xgóer gb mntenwą j bfgngavz svanłbjlz zrpmh b Chpune. Łąpmavr oęqmvr: cvęćqmvrfvąg bfvrz + qjnqmvrśpvn qmvrjvęć + cvęganśpvr + bfvrz + pmgrel + qjn + svanł = fgb fvrqrzanśpvr zrpml.

E.


J pmjnegrw ehaqmvr oęqmvr fvrqrz zrpml v cemrwqmvr bfvrz qhżla.
N jvęp jlavx fgb fmrfanśpvr n avr fgb fvrqrzanśpvrAndrzej Koman edytował(a) ten post dnia 21.11.07 o godzinie 10:48

konto usunięte

Temat: Ile meczów do wyłonienia mistrza?

juvyr (v!=1)
{
w = v % 2;
v /= 2;
fhz += v;
v = v + w;
}
tqmvr: v cbpmągxbjn vybść qehżla
fhz ebmjvąmnavr mnqnavn :)

jlpubqmv fgb fmrfanśpvr :)

konto usunięte

Temat: Ile meczów do wyłonienia mistrza?

Dzięki Andrzej za poprawkę - faktycznie miałem chwilową pomroczność ;-)

R.
Mariusz Bartodziej

Mariusz Bartodziej Analityk ryzyka
(ryzyko rynkowe),
PKO BP SA

Temat: Ile meczów do wyłonienia mistrza?

No dobra, 116 meczów.
Zwiększmy może teraz trudność zadania. Niech drużyn będzie 1117 :)

konto usunięte

Temat: Ile meczów do wyłonienia mistrza?

Mariusz Bartodziej:
No dobra, 116 meczów.
Zwiększmy może teraz trudność zadania. Niech drużyn będzie 1117 :)
rot13.com
awesoma powa!
j cvrejfmrw ehaqmvr 558 zrpml
279 j qehtvrw,
j gemrpvrw 139
j pmjnegrw 69
j pmjnegrw 34
j cvngrw 17
j fmbfgrw 8
pjvrepsvany 4
cbysvany 2
svany 1
Gb pulon olybol glyr:), nyr cbmab jvrp zbtyrz fvr cbzlyvp:)
Aleksandra Jacukowicz

Aleksandra Jacukowicz doradca
ubezpieczeniowy,
Allianz

Temat: Ile meczów do wyłonienia mistrza?

1116 :)
Piotr Hajgiel

Piotr Hajgiel Kontroler w CTL
Logistics

Temat: Ile meczów do wyłonienia mistrza?

A co ciekawe przy 11117 drużynach, meczy będzie 11116. Sprawdzilem;)
Piotr Hajgiel

Piotr Hajgiel Kontroler w CTL
Logistics

Temat: Ile meczów do wyłonienia mistrza?

Tak mysle, ze to chyba jednak nie bylo wielkie odkrycie. Coz pozno sie robi..
Mariusz Bartodziej

Mariusz Bartodziej Analityk ryzyka
(ryzyko rynkowe),
PKO BP SA

Temat: Ile meczów do wyłonienia mistrza?

Dokładnie. Liczba meczów to zawsze (n-1).
To może ktoś przedstawi dowód? Z góry piszę, że zawiłe matematyczne równania nie są potrzebne :)
Krzysztof C.

Krzysztof C. Fizyk, specjalista w
zakresie edukacji i
projektów unijny...

Temat: Ile meczów do wyłonienia mistrza?

Mariusz Bartodziej:
Dokładnie. Liczba meczów to zawsze (n-1).
To może ktoś przedstawi dowód? Z góry piszę, że zawiłe matematyczne równania nie są potrzebne :)

Jeżeli ma pozostać jedna drużyna, to musi pokonać wszystkie pozostałe - czyli liczba meczów powinna być taka, jak liczba pokonanych drużyn (więc o 1 mniejsza niż liczba wszystkich drużyn). Działa to zarówno w przypadku nieparzystej, jak i parzystej liczby drużyn.

konto usunięte

Temat: Ile meczów do wyłonienia mistrza?

Jeżeli ma pozostać jedna drużyna, to musi pokonać wszystkie pozostałe - czyli liczba meczów powinna być taka, jak liczba pokonanych drużyn (więc o 1 mniejsza niż liczba wszystkich drużyn). Działa to zarówno w przypadku nieparzystej, jak i parzystej liczby drużyn.

Nie do końca - zwycięzca nie gra ze wszystkimi - on odbywa tylko log2(n) spotkań.

Lepiej powiedzieć, że n-1 drużyn musi przegrać, czyli tyle gier musi się odbyć.

Następna dyskusja:

Ile % z prowadzonych projek...




Wyślij zaproszenie do