kms - fórum o príkladoch

13. príklad 3. letnej série 2007/2008

Zadanie:
Nech $p>5$ je prvočíslo. Nech $A$ je množina všetkých postupností $(a_1,a_2,\ldots,a_{p+1})$ takých, že $a_i\in {\mathbb N}, 1\leq a_i\leq i+1$ pre $i=1,2,\ldots,p+1$ . Množina $X\subset A$ sa nazýva roztopašná, ak každé dve rôzne postupnosti z $X$ sa líšia aspoň na troch miestach. Aký najväčší počet prvkov môže mať roztopašná množina $X$ ?

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

Kubo - 11. 05. 2008 - 17:35:50 z adsl-dyn166.78-98-70.t-com.sk

Sorry ale cestou na turnaj v elektricke som nestihal vsetky tri. Bus moze byt svedkom. Alebo on aj druzickou.

cituj ma

Ondráč - 10. 05. 2008 - 22:56:53 z adsl-dyn126.78-99-82.t-com.sk

Prišlo jediné správne riešenie Od Mira Majerčíka (super Miro :)), ale neverím, že ostatným sa s týmto príkladom nič nepodarilo dokázať... Aspoň nejaký horný odhad alebo tak, hm?

cituj ma