نوشته اصلی توسط
LeftBehind
بزار شهودمو بگم ک بگم چرا اثبات نشدنش واسم عجیبه. کار رو با عدد n شرو میکنیم. عددn در مبنای دو تجسم کن. قراره اگه n زوج باشه به دو تقسیم بشه. پس اگه کم ارزشترین بیت صفر باشه، الگوی بیتی به سمت کم ارزشترین بیتش شیفت پیدا میکنه و کم ارزشترین بیت که باید صفر بوده باشه حزف بشه. اگه n فرد باشه قراره در 3 ضرب بشه و با 1 جمع بشه. توی این حالت سه الگوی بیتی با هم جمع میشه. 1. الگوی بیتی عدد n اولیه. 2. الگوی بیتی عدد 2n که همون الکو بیتی عدد n که ب سمت با ارزشترین بیتش شیف پیدا کرده 3. تک بیت 1. فکرنمیکنم اثبات اینکه توالی این کار همه بیتها رو بجز با ارزشترین بیت رو صفر میکنه پیچیده باشه. پس ب توانی از دو میرسیم و از اونجا ب بعد فقط شیفت ب کم ارزشترین بیت، تقسیم بر دو اتفاق میفته