سلام. سوال یک رو دقیقاً متوجه نمیشم که چی میگه و چی میخاد. اگه منظور از اختلاف فاصله «تعداد بیت‌های متفاوت» باشه یعنی مثلاً فاصله ۱۱۰۱ با ۱۰۰۱ رو ۱ درنظر بگیره (چون فقط توی بیت دوم از سمت چپ اختلاف دارن) مسئله اینجوری حل میشه:

تعداد دنباله های به فاصله m میشه تعداد رشته های nبیتی که دقیقاً توی mبیت اختلاف دارن و m نمیتونه از n بیشتر باشه. جواب میشه $\binom{n}{m}$

دنباله های به فاصله حداکثر m هم میشه جمع مقادیر بالا به ازای m از ۰ تا مقدار حداکثر که میشه $\sum_{i=0}^m\binom{n}{i}$

سوال دوم میگه تعداد حالات انتخاب ۵ رقم با تکرار از بازه ۰ تا ۹ با شرط اینکه هرکدام از اعداد ۱و۳و۷ نهایتاً یکبار انتخاب بشن. جواب میشه جمع حالات زیر:

از ۳ عدد ۱و۳و۷ هیچیک انتخاب نشن. یعنی ۵ شئ با تکرار از ۷ نوع بشه انتخاب کرد. جواب میشه $\binom{3}{0}\binom{5 7-1}{5}$

دقیقاً یکی از مجموعه ارقام فوق داشته باشیم (یعنی انتخاب ۱ از ۳) و ۴ رقم (شئ) دیگر از بین ۷ رقم ذکر نشده که میشه $\binom{3}{1}\binom{4 7-1}{4}$

دقیقاً ۲تا از ارقام مجموعه فوق انتخاب بشن و ۳ عضو دیگه از ۷ عضو باقی مونده $\binom{3}{2}\binom{3 7-1}{3}$

هرسه رقم فوق انتخاب بشن که میشه $\binom{3}{3}\binom{2 7-1}{2}$

جمع این ۴ مقدار هم جواب مسئلمونه که میشه نوشت $\binom{11}{5} 3\binom{10}{4} 3\binom{9}{3} \binom{8}{2}$