نقل قول:
نوشته اصلي بوسيله mardin200
من اون چيزي كه بلد بودم در مورد سوال 4 گفتم و در مورد سوال 10 و 11 با شما موافقم.
ولي سوال 18 كمي نامفهومه. خب اگه تعداد تغييرات بيتها مورد نظرش هست كه اولين بيت سمت راست 2 به توان k منهاي 1 بار تغير ميكند و هر بيت كه به سمت چپ بياييم تقسيم بر 2 مي شود چنانكه با ارزشترين بيت فقط يك بار تغيير مي كند.
حاصلجمع همه اينها برابر 2 به توان k+1 منهاي k منهاي 2 خواهد بود كه با هيچ گزينه اي هم خواني ندارد حال اگر تقسيم بر 2 به توان k هم شود باز گزينه مناسب براش وجود ندارد
جالب اينجاست كه چرا حد بالاي سيگما را برابر n قرار داده بايد برابر k مي بود در مورد گزينه 2 و 4 هم چيزي به نظرم نمي رسد
|
آره. سوالش یکم مشکل داشت. باید اون k باشه نه n. اما اگه شما اونو n بگیری جملات بعد از k ت کسری میشه که می تونی صفر اونو درنظر بگیری. در ضمن مرتبش میشه o(2^n)
سوالای درختو حل کنیم. من می خوام سریعتر به سوالات یادگیری برسیم.