بتل کد Battle Codeدارد باز می‌شود…

جلسه‌ی 21: آزمونک بازی و الگوریتم Games and Algorithms Mock Exam

جمع‌بندی فاز ۳ در یک آزمونِ زمان‌دار با نمره‌ی منفی: بازی‌ها، وزن کردن، مقایسه و مرتب‌سازی، و دو سؤال پیوسته درباره‌ی یک بازیِ شمارشی.

در این جلسه یاد می‌گیری

درس

جمع‌بندی فاز ۳:
• بازی: از آخر به اول؛ حالتِ باخت = هر حرکتی به برد می‌رسد. تقارن و XOR.
• فرایند: جدول بکش؛ «هر چیز چند بار شمرده می‌شود؟»
• ترازو: سه دسته؛ ۳ به توانِ k.
• مقایسه: هر مقایسه یک بازنده؛ جفت‌های نامرتب.

آزمونک: ۸ سؤال، ۳۵ دقیقه. درست +۴، غلط ⁦−۱⁩، بی‌جواب ۰. سؤال‌های ۷ و ۸ پیوسته‌اند. موفق باشی!

چالش‌ها

  1. Race to Twenty (آسان)
  2. Sixty-Four Teams (آسان)
  3. The Heaviest of Twelve (متوسط)
  4. Thirty Coins (متوسط)
  5. Piles of Two, Three and Five (متوسط)
  6. Sorting Six (سخت)
  7. Counting to 21 (1) (سخت)
  8. Counting to 21 (2) (سخت)

← جلسه‌ی 20: مرتب‌سازی و مقایسه جلسه‌ی 22: گراف: نقطه‌ها و خط‌ها →