تالار گفتمان مانشت
تست ۸۳ کنکور آیتی ۹۳ هرس - نسخه‌ی قابل چاپ

تست ۸۳ کنکور آیتی ۹۳ هرس - 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 هرس میشه.