Областная олимпиада по математике, 2018 год, 11 класс
Пусть Sn={0,1,2,…,4n−1}. Подмножество A множества Sn называется редким, если для любого k=0,1,2,…,n−1 выполняются условия:
|A∩{4k+1,4k+2,4k+3}|≤1,
|A∩{4k−2,4k−1,4k,4k+1,4k+2}|≤2.
Найдите количество редких подмножеств. (Здесь |M| означает количество элементов множества M.)
посмотреть в олимпиаде
|A∩{4k+1,4k+2,4k+3}|≤1,
|A∩{4k−2,4k−1,4k,4k+1,4k+2}|≤2.
Найдите количество редких подмножеств. (Здесь |M| означает количество элементов множества M.)
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.