OKTV 2015/2016 III. kategória döntő 1. feladat
(Feladat azonosítója: OKTV_20152016_3kdf1f )
Témakör: *Halmazelmélet

$ ?? $Az ${1, 2, . . . , n}$ halmaz egy részhalmazát kicsinek nevezzük, ha üres vagy kevesebb eleme van a legkisebb eleménél. Adott n-re hány kicsi részhalmaz van?



 

Megoldás:  Adott n-re $f_{n+1}$, van (Fibonacci szám)