Budapesti Fazekas Mihály Gyakorló Általános Iskola és Gimnázium

FaceBook oldalunk

joomla facebook

Látogatók

Mai608
Heti3329
Havi21086
Összes763676

IP: 54.162.239.233 Unknown - Unknown 2018. szeptember 19. szerda, 12:02

Ki van itt?

Guests : 92 guests online Members : No members online

Honlapok

SULINET Matematika

Oktatási Hivatal

Versenyvizsga portál
banvv

Matematika Portálok

Berzsenyi Dániel Gimnázium

berzsenyi

Óbudai Árpád Gimnázium
arpad

 

Szent István Gimnázium

sztistvan

A gondolkodás öröme
gondolkodasorome

OKTV 2010/2011 2. kategória döntő 2. feladat ( OKTV_20102011_2kdf2f )
Témakör: *Kombinatorika

Jelölje az $ \{1, 2, ..., n\} $ halmaz azon részhalmazainak számát $ r _{n} $ , amely nem tartalmaz szomszédos számokat, ahol az $ 1 $ -et és az $ n $ -et is szomszédosnak tekintjük. Határozzuk meg $ r_{16} $ értékét. Igazoljuk, hogy az $ {r_{n} } $ sorozat hármas maradékai periódikusan ismétlődnek, ha $ n \ge 2 $ és határozzuk meg a sorozat periódusát.



 

Megoldás: 

$ r_{16} =2207 $ .

A periódus hossza 8.

 


QR kód

Budapesti Fazekas Mihály Gyakorló Általános Iskola és Gimnázium

QR

 

 

 

Bejelentkezés cikkíróknak


Joomla template: szsnjm3-001
(c) Szoldatics József (www.szolda.hu), Eszesen KFt. 2011/2016