kms - fórum o príkladoch

11. príklad 1. letnej série 2011/2012

Zadanie:
Petržlen je guvernérom štátu, kde medzi každými dvoma mestami existuje priame cestné spojenie, bez križovatiek s inými cestami. V štáte je $n$ miest a platí sa mýto v cene $x_{ij}$ za použitie cesty medzi mestami $i$ a $j$ . Cesta medzi dvoma mestami je oboma smermi rovnako drahá. Okružnou cestou nazveme postupnosť $n$ ciest prechádzajúcich cez každé mesto práve raz. Petržlen chce byť spravodlivý, a preto nariadil zákon, ktorý každej okružnej ceste určuje v súčte rovnakú cenu. Dokážte, že potom existujú čísla $a_1, a_2, \ldots ,a_n$ a $b_1, b_2, \ldots ,b_n$ také, že pre každé $i,j$ platí $x_{ij} = a_i + b_j$ .

Naspäť na príklady | Napíš príspevok

qplA4h2mLx <pnrllwp4~outlook~com> - 22. 10. 2015 - 03:42:20 z 188.143.234.155

[na 50% SPAM!]
Jani ja sa chyste1m do Mlyňan už asi 2 r., bola tam moja staršia dce9rka a moc sa jej tam pe1čilo a tieto tvoje fotky ma len utvrdzujfa v tom že sa tam treba vybrať:)

cituj ma

dHZNT55N7g <7rlp3c8w6mw~outlook~com> - 21. 10. 2015 - 12:59:26 z 188.143.234.155

Syn sa učil o tomto arbore9te v Mlyňanoch na hodine predrodopisu mysledm v 5.ročnedku. Takže ešte ten rok,cestou z dolovenky zo Ze1padu, sme si naple1novali jeho ne1vštevu. Ale bez navige1cie, čas ne1s tlačil, sme to vzdali.Škoda, lebo podľa fotiek, je to ne1dhera! Tak nabudface.

cituj ma

Xellos - 11. 03. 2012 - 22:55:26 z dial-78-141-89-16.orange.sk

Tak sup sup na iKS, nech si aj daco tazsie preriesite

cituj ma

| - 11. 03. 2012 - 22:43:20 z bband-dyn239.95-103-84.t-com.sk

Xellos: 11-cky začínajú byť ľahké. Aj tá z druhej série je pomerne ľahká.

cituj ma

Xellos - 08. 03. 2012 - 16:06:51 z dial-78-141-89-16.orange.sk

1. (nielen) mne osobne sa zdala dost lahka na 11tku, az tak ze sa mi to nezda ze by taka lahka mohla byt
2. zdala sa mi taka cudna... neviem to uplne popisat... keby som tu ulohu vymyslel ja tak urcite len s cielom trolit KMS :D

cituj ma

Hago - 08. 03. 2012 - 00:31:41 z 188-167-125-20.dynamic.chello.sk

čo v tomto kontexte znamená trololo?

cituj ma

Xellos - 06. 03. 2012 - 23:02:10 z dial-78-141-89-16.orange.sk

Na 11tku dost trololo...

cituj ma