پاسخ : .:ترکیبیات :. بالکان 2012.:
کافیه استقرایی چند تا زیرمجموعه رو در نظر بگیریم که اگر بر اساس مجموعشان آن ها رو مرتب کنیم اختلاف هر 2 تا متوالی کم تر از 2 به توان n باشد برای این کار و از n به n+1 این کار را انجام دادن همون دسته برای n می گیریم و 2 برابر آن را در مجموعه می زاریم و هم چنین 3^(n+1) را هم به این زیر مجموعه ها می کینم و این مجموعه های جدید را هم اضافه می کنیم ...