Processing math: 100%

Областная олимпиада по математике, 2018 год, 11 класс


Пусть Sn={0,1,2,,4n1}. Подмножество A множества Sn называется редким, если для любого k=0,1,2,,n1 выполняются условия:
|A{4k+1,4k+2,4k+3}|1,
|A{4k2,4k1,4k,4k+1,4k+2}|2.
Найдите количество редких подмножеств. (Здесь |M| означает количество элементов множества M.)
посмотреть в олимпиаде

Комментарий/решение: