Problema a trei puțuri. Există trei case și trei puțuri. Este posibil să se pună drumuri între case și puțuri, astfel încât să curgă o cale din fiecare casă în fiecare puț și să nu se intersecteze două căi. Podurile nu pot fi construite.
Lema. Un grafic complet bipartit cu trei noduri în fiecare dintre fracțiuni (K3,3) nu poate fi așezat pe un plan.
Dovada. Conform formula Euler, graficul are 5 fețe.
Pe de altă parte: orice față (inclusiv partea exterioară) conține cel puțin 4 margini. Deoarece fiecare muchie este inclusă în exact două fețe, raportul 4F \ leqslant 2E, F este numărul de fețe, iar E este numărul de muchii. Înlocuim în această inegalitate F = 5 și E = 9 și vedem că nu se ține.
Extindeți sucursala 7
erizoverde acum 1288 zile
ce fel de os umanitar am?
Extindeți Sucursala 0
învățat, a spus, pe degete a arătat - nu este îndeplinită!
Extindeți filiala 5
XpeHbka acum 1288 zile
exact ce nu vă convine?)))
Extindeți Sucursala 4
Nu-mi place că nu există nici o soluție. Trebuie să existe un punct)))
Extindeți Sucursala 3
XpeHbka acum 1288 zile
Dacă îl găsește pe o bucată de hârtie fără poduri, îi voi cumpăra un apartament: D
Extindeți filiala 2
te dracu ', și eu sunt din cauza unei cutii de bere Ziua 2 creier m-am rupe))))))
Extindeți sucursala 1
XpeHbka acum 1288 zile
acolo este considerat ceea ce am aruncat
Extindeți Sucursala 0
Reconcista acum 1288 zile
Extindeți Sucursala 0
JuliS acum 1288 zile
Extindeți Sucursala 0
Akulov01 Acum 1288 zile
Sugestie: pământul are forma unei mingi)
Extindeți sucursala 25
pe o bucată de hârtie)
Extindeți sucursala 24
Akulov01 Acum 1288 zile
și din frunză nu face un cilindru?)) suge strâns)))
Extindeți filiala 11
pe cilindru nu funcționează!
Extindeți sucursala 10
Akulov01 Acum 1288 zile
am lucrat, o să încerc acasă seara)
Extindeți Sucursala 0
Akulov01 Acum 1288 zile
De pe foaie trebuie să faci o minge, altfel este gunoi)))
Extindeți filiala 8
chiar și pe intersecția mingii (((
Extindeți sucursala 7
AstrayLin 1288 zile în urmă
unde se intersectează atunci?
Extindeți Sucursala 4
pe cealaltă parte a coșului de coală.
Extindeți Sucursala 3
Akulov01 Acum 1288 zile
Există o soluție, chiar și două case pe care le voi stabili))))
Extindeți Sucursala 0
Akulov01 Acum 1288 zile
Extindeți Sucursala 0
Akulov01 Acum 1288 zile
Extindeți Sucursala 0
Akulov01 Acum 1288 zile
Extindeți Sucursala 0
Akulov01 Acum 1288 zile
Perturbatiilor pasă el obkleyte o bucată de hârtie, trage o diagrama pe partea de sus, și nu uitați să împartă cu mine o bere)))) și profit, voskhetitelny)) sunt îndeplinite condițiile))