שינויים

בדידה לתיכוניסטים תש"ע - שאלות ותשובות

נוספו 272 בתים, 18:05, 23 באוגוסט 2010
/* צריך לפרט? */
# מספר המספרים מ-1 עד n שמחלקים את <math>2^k</math> ללא שארית אבל לא את <math>2^{k+1}</math> הוא <math>\left\lfloor\frac n{2^k}\right\rfloor-\left\lfloor\frac n{2^{k+1}}\right\rfloor</math>?
# מספר המספרים מ-r עד n שמחלקים את <math>2^k</math> ללא שארית הוא <math>\left\lfloor\frac n{2^k}\right\rfloor-\left\lfloor\frac{r-1}{2^k}\right\rfloor</math>?
# החזקה השלמה הגדולה ביותר של 2 שנמצאת בין 1 ל-n (למשל, החזקה השלמה הגדולה ביותר של 2 מ-1 עד 10 היא <math>2^3=8</math>, עד 16 - <math>2^4=16</math> וכו') היא <math>2^{\lfloor\log_2(n)\rfloor}</math>?
? או שזה מספיק טריוויאלי? תודה
==תרגיל מהתירגול==