kms - fórum o príkladoch

12. príklad 2. letnej série 2009/2010

Zadanie:
Čísla $1, 2, 3, \ldots, 100$ sú usporiadané po obvode kruhu tak, že každé číslo je buď väčšie od svojich oboch susedov alebo je od oboch menšie. Ak vymazanie dvojice susedných čísel nenaruší túto charakteristiku, takúto dvojicu nazveme superdvojica. Určte najmenší možný počet superdvojíc.

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