حذف حالت های نامطلوب

بعضی مواقع می توان با نوشتن تمام حالت های ممکن و حذف حالت های نامطلوب به حالت و یا حالت های مطلوب دست پیدا کرد بر این اساس سومین راهبرد حل مسئله حذف حالت های نامطلوب نامیده می شود.

مثال-امین با استفاده از ارقام 1 تا 9 یک عدد سه رقمی ساخته است. امید سعی می کند عدد را بیابد و امین با استفاده از مهره ها او را یاری می کند. هر مهره سیاه نشان دهنده ی درستی یک رقم و جای آن و هر مهره سفید نشان دهنده درستی یک رقم و نادرستی جای آن است . عدد مورد نظر را بیابید.

مهره	اعداد
O	238
O	123
OO	862

پاسخ - عدد 2 نمی تواند بین اعداد باشد چون هر سه ارزش مکانی را تجربه کرده و مهره ی سیاه نگرفته است. پس در 862 اعداد 8 و 6 درستند اما جای آنها اشتباه است. در 238 یک رقم درست است و آن هشت بوده اما باز جای آن اشتباه است پس 8 در جایگاه دهگان قرار می گیرد.از طرفی 2 و3 جزء اعداد نیستند پس در 123 عدد 1 درست بوده اما جای آن اشتباه است پس 1 در یکان قرار می گیرد و عدد6 در صدگان می نشیند در نتیجه عدد گرفته شده ی امین 681 می باشد.

تمرین- پرتقال فروشي كه به ظاهر ساده لوح به نظر مي رسيد همسايه ي جديد خود را كه اتفاقا معلم رياضي بود به مهماني دعوت كرد .همسايه از پرتقال فروش پرسيد بچه هايتان كجا هستند؟پرتقال فروش گفت :مشغول بازي هستند. همسايه پرسيد :چند فرزند داريد و هريك چند سال دارند؟پرتقال فروش با زيركي جواب داد: سه پسر دارم كه حاصل ضرب سن آن ها 72 است و مجموع سن آن ها با شماره ي خانه مان برابر است! همسايه كه با مسئله اي غير منتظره روبه رو شده بود فورا به در خانه ي پرتقال فروش رفت و شماره ي آن را نگاه كرد. آنگاه بازگشت و گفت: مسئله اي مبهم است. پرتقال فروش گفت: ببخشيد حق با شماست. بزرگ ترين پسرم به دوچرخه سواري خيلي علاقه دارد!

سن هر یک از بچه ها را بدست آورید.