Ramified Sets Of Pseudotrees
Máme-li neomezené množství mincí o předepsaných hodnotách, může se stát, že pomocí nich nelze složit některé částky. Pro jednoduchost se omezíme na případ, kdy máme k dispozici mince pouze dvou různých hodnot. V takovém případě je totiž možné poměrně snadno odvodit vzorce pro největší nereprezentovatelnou částku a zjistit počet všech takových částek. Ukážeme, jak lze ke stejnému cíli dospět různými postupy: nejprve odvodíme vzorec pro zjištění počtu všech nereprezentovatelných částek za pomoci rovinné...
In this paper, we provide new combinatorial interpretations for the Pell numbers p n in terms of finite set partitions. In particular, we identify six classes of partitions of size n, each avoiding a set of three classical patterns of length four, all of which have cardinality given by p n. By restricting the statistic recording the number of inversions to one of these classes, and taking it jointly with the statistic recording the number of blocks, we obtain a new polynomial generalization of p...