Na archipelag składają cztery wyspy: A, B, C i D. Między wyspami zbudowano mosty:
A <-> B: 3 mosty
A <-> C: 2 mosty
A
A <-> B: 3 mosty
A <-> C: 2 mosty
A
BestKaptyn via Wykop
@Szybki_Joe: każda z tych wysp posiada parzystą liczbę mostów. Co oznacza, że da się zacząć podróż na dowolnej i na tej samej skończyć.
I będzie to prawdziwe dla dowolnej liczby wysp (z zachowaniem parzystości mostów)
Jest to tzw. cykl Eulera
I będzie to prawdziwe dla dowolnej liczby wysp (z zachowaniem parzystości mostów)
Jest to tzw. cykl Eulera
@BestKaptyn ciekawa zależność, dzięki za wyjaśnienie
źródło: 1000028334
Pobierz
@BestKaptyn: oraz imie i nazwisko urzedasa co klepnal wniosek
BestKaptyn via Wykop
@ghostek: niestety, na tej zmianie zyskało by 99% społeczeństwa, co praktycznie uniemożliwia jej wprowadzenie
Do dyspozycji mamy już tylko płytki o wymiarach 2x1 i 1x2 (nieograniczoną ilość). Czy da się za ich pomocą odbudować kwadrat (o dowolnej wielkości boku)?
Tak/nie? Krótkie uzasadnienie?
(Z założeniem, że ołożonych na starcie płytek 1x1 nie można przesunąć/przemieścić)
Slowne proste rozwiazanie: wystarczy sobie wyobrazic ze plytki sa dwukolorowa szachownica (ten sam kolor tylko po skosie). Wtedy jej przeciwlegle rogi zawsze sa tego samego koloru.
Jezeli odejmiesz rogi, to masz 30 plytek jednego koloru i 32 plytek drugiego koloru. Stad widac ze dodajac do plytek kolejna plytke 1x2 lub 2x1 nigdy nie da sie utrzymac szachownicy w ryzach (tzn. dojsc do momentu