Западно-Китайская математическая олимпиада, 2013 год
Непустое множество A называется n-хорошим, если A⊆{1,2,3,…,n} и |A|≤minx∈Ax (minx∈Ax обозначает наименьший элемент A). Пусть an обозначает число n-хороших множеств. Докажите, что для всех натуральных n верно равенство an+2=an+1+an+1.
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.