Logged in: Santa Claus (home)
> Ahoj, > > je to všechno super ale chybí ti ještě řetězce. Ta úloha má 4 části a ty jsi udělal 2 z nich. Aha, díky, nějak jsem to přehlédl: Řetězce: 1. Pro prvky řetězce bude platit, že každý je násobkem toho předchozího, potom bude zároveň každý násobkem jakéhokoliv jiného. Začneme nejmenším možným číslem, jedničkou, a budeme pokračovat nejmenším možným násobkem, dvojnásobkem: $\{1, 2, 4, 8, ..., 2^{ \lfloor \log_2{n} \rfloor}\}$ 2. V našem řetězci bude pro každé $k$, $k \leq n$ $k$-prvková množina jen jednou, kdyby tam byly dvě různé $k$-prvkové množiny, nebyly by vlastními podmnožinami. Jeden takovýto řetězec by byl takovýto: $\{ \{1\}, \{1,2\}, \{1,2,3\}, ... , \{1,2, ..., n\} \}$
Preview:
Preview