تست ۸۳ کنکور آیتی ۹۳ هرس - نسخهی قابل چاپ |
تست ۸۳ کنکور آیتی ۹۳ هرس - zaree - 12 آذر ۱۳۹۳ ۰۸:۲۷ ب.ظ
سلام لطفا این سوال رو جواب بدین [attachment=17353] |
RE: تست ۸۳ کنکور آیتی ۹۳ هرس - Mohammad-A - 16 آذر ۱۳۹۳ ۰۱:۳۵ ب.ظ
فرض کنید به جای حروف، اعداد ۱ تا ۶ رو بگذارید. چون اولاً ما فرضی دربارهی بازهی اعدادمون نداریم، به هر حال x و y و z باید دیده بشن. اگر مقدار x و y بزرگتر از مقدار m باشند، یا مقدار z بزرگتر از m باشه، به خاطر اینکه در گرهی هدف MAX را داریم، بعد از دیدن m میشه n و r رو هرس کرد. اما اگر مقدار x و y همزمان کوچکتر از m باشند، یا مقدار z کوچکتر از m باشه، بعد از بررسی n در بهترین حالت تنها r هرس میشه. |