جلسهی 2: الگوسازی و حذف حالتها Listing Every Case and Leaving Some Out
وقتی جواب، یکی از چند حالت است، همهی حالتها را با نظم فهرست میکنیم تا هیچکدام جا نماند؛ بعد حالتهایی را که با شرط مسئله جور نیستند خط میزنیم.
در این جلسه یاد میگیری
- حالتهای ممکن را با نظم (مثلاً از کوچک به بزرگ) فهرست میکنی.
- حالتهای نامطلوب را با شرط مسئله حذف میکنی.
- با سؤالهای بله و خیر، نصف حالتها را یکجا حذف میکنی.
درس
بازی دوم: عدد مرا حدس بزن. کامپیوتر عددی از ۰ تا ۹۹ در ذهن دارد. روی هر عددی بزنی، میگوید عدد او بزرگتر است یا کوچکتر، و عددهایی که دیگر ممکن نیستند خاکستری میشوند. با چند حدس پیدایش میکنی؟ ترفند: همیشه وسط عددهای باقیمانده را بزن.
الگوسازی یعنی فهرست منظم. مثال: با اسکناسهای ۵ هزار و ۱۰ هزار تومانی، به چند راه میشود ۳۰ هزار تومان داد؟ از بیشترین تعداد دههزاری شروع کن و یکییکی کم کن:
۳ دههزاری
۲ دههزاری + ۲ پنجهزاری
۱ دههزاری + ۴ پنجهزاری
۶ پنجهزاری
پس ۴ راه. چون با نظم جلو رفتیم، مطمئنیم راهی جا نمانده.
حذف حالتهای نامطلوب. مثال: عددی دورقمی و زوج است و جمع رقمهایش ۵ میشود. اول همهی دورقمیهایی را که جمع رقمهایشان ۵ است فهرست کن: ۱۴، ۲۳، ۳۲، ۴۱، ۵۰. حالا فردها را خط بزن: ۲۳ و ۴۱. جوابها ۱۴، ۳۲ و ۵۰ هستند.
اشتباه رایج: نوشتن حالتها بدون نظم. اگر حالتها را «هر چه به ذهنم رسید» بنویسی، یکی جا میماند یا یکی دو بار نوشته میشود. همیشه یک قاعدهی ترتیب داشته باش: از کوچک به بزرگ، یا اول همهی حالتهایی که با ۱ شروع میشوند، بعد با ۲، و همینطور.
با پایتون (اختیاری): حلقههای تودرتو بهترین فهرستساز منظماند: هیچ حالتی را جا نمیاندازند. این برنامه همهی عددهای سهرقمی با رقمهای ۱، ۲ و ۳ (بدون تکرار) را مینویسد.
for a in [1, 2, 3]:
for b in [1, 2, 3]:
for c in [1, 2, 3]:
if a != b and b != c and a != c:
print(a * 100 + b * 10 + c)مثالهای این جلسه
چالشها
- Two Digits, Two Cards (آسان)
- Digits That Add Up to 3 (آسان)
- Half and Half Again (متوسط)
- Paying 20 Thousand (متوسط)
- The Mystery Number (سخت)
- Even or Not? (سخت)
بیشتر بخوان
← جلسهی 1: چهار قدم حل مسئله و رسم شکل جلسهی 3: الگویابی و حدس و آزمایش →