خیلی با سوال اولیتون حال کردم...ایده ی فوق العاده ای داشت
جواب اولین سوال می شه 101
به این شکل که فرض می کنیم ما x تا از یک عدد در یک دنباله داشته باشیم. میایم حداکثر مقدار x رو محاسبه می کنیم و x رو در 10 ضرب می کنیم تا حداکثر طول دنباله بدست بیاد.
فرض کنید عددی مثل 1 x بار در دنباله ظاهر بشه. اگه این x بیش از 10 باشه، کافیه جایگاه بعد از 1 رو لانه و 10 عدد رو کفتر در نظر بگیریم، در این صورت x<= 10 . به طور مشابه برای 10 عدد دیگه هم ثابت می شه. می شه 10 * 10 = 100 بلندترین طول دنباله. ولی عددی که آخر قرار بگیره، می تونه 11 بار تکرار بشه چون بعد آخرین عدد، عددی نمیاد. پس می شه 100 + 1 = 101
یه مثال قابل لمس تر. مجموعه ی
{1و2} با همین خصوصیت رو در نظر بگیرید. بلندترین دنباله ای که با این مجموعه می شه ساخت به طول 5 هست که این دنبالست: 22112 و یا اشکال مختلف این دنباله.
حالا دنباله ی 101 تاییش هم اینه: A = 10
12233441324354551425364656615263747576771627384858687881728394959697989918293A4A5A6A7A8A9AA1A211
سوال دوم هم می شه B = D
(مقدماتی سال 83)