Baltic Way 2010

[Swistak]

Moje rozw. jest dość łatwe do opisu.

10:    

Każda przekątna należy do dokładnie jednego białego i czarnego trójkąta, a każdy bok należy albo do białego albo do czarnego trójkąta, zatem można napisać \(\displaystyle{ B_{b}+n-3=3T_{b} \ \ B_{c}+n-3=3T_{c}}\), gdzie \(\displaystyle{ B_b}\) to liczba białych boków, \(\displaystyle{ T_b}\), to liczba białych trójkątów, z czarnymi analogicznie. Otzymujemy zatem \(\displaystyle{ T_c \ge \lceil \frac{n-3}{3} \rceil}\). Jest tyle równe kiedy zależnie od n czarnych boków jest 0, 1 albo 2 (tak aby \(\displaystyle{ 3|B_c+n}\)). Teraz wystarczy tylko skonstruować takie wielokąty, w których to istnieje, a to już jest proste (przez indukcję)

[jerzozwierz]

Proszę:

10:    

Konstruujemy w ten sposób:
Indukcja, która pamięta następującą rzecz: jak \(\displaystyle{ n \equiv 0 \ (mod3)}\) to na brzegu wielokąta nie ma czarnych boków, jak 1 to są dwa czarne boki, jak 2 to jeden. W pierwszym przypadku dokładamy czarny trójkąt gdziekolwiek, w pozostałych dwóch do czarnego boku doklejamy biały. Oczywiście wszystko się przy tej indukcji zachowuje.
Że nie da się mniej:
Jeden czarny trójkąt może pokryć najwyżej 3 z pośród \(\displaystyle{ n-3}\) przekątnych, więc musi być ich co najmniej \(\displaystyle{ \lceil \frac{n-3}{3} \rceil}\)

[kfas]

Wielkie gratulacje dla Polski, która zajęła 1 miejsce z dorobkiem 89pkt i zniszczyła przeciwników, bo Litwa, która była na 2 miejscu miała już tylko 77 pkt ;p.

No tak, ale drużyny St Petersburga, która ostatnio bywała najsilniejszą konkurencją nie widać w wynikach. Pewnie ich nie było?

[Swistak]

Nom xp. Jak rozmawiałem rok temu z Piotrkiem Suwarą, kiedy wrócił z Baltica, to mi mówił, że St Petersburg miał 99 pkt, a Polska, która była na 2 miejscu miała 66 pkt, a za rok mają być w prawie niezmienionym składzie, więc jeżeli chce coś wygrać, to abym lepiej jechał na MEMO xD. A tu niespodzianka xp.