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

All Horses Are One Colour? چالش 6 از جلسه‌ی 28، سخت

یک «اثباتِ» معروف و غلط: «همه‌ی اسب‌ها هم‌رنگ‌اند.»
• پایه: یک اسب با خودش هم‌رنگ است.
• قدم: فرض کن هر گروهِ n اسبی هم‌رنگ است. در یک گروهِ ⁦n + ۱⁩ اسبی، اسب‌های ۱ تا n هم‌رنگ‌اند و اسب‌های ۲ تا ⁦n + ۱⁩ هم هم‌رنگ‌اند. چون این دو دسته اسب‌های مشترک دارند، همه هم‌رنگ‌اند.
اشکال کجاست؟

برگشت به درس جلسه‌ی 28: اثبات یعنی چه؟