سوال 46
حل تشریحی سوال شماره 46 دروس مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1400
46.
یک درخت ۱۰ راسی داریم که یکی از رأسهای آن به عنوان هدف در نظر گرفته شده است اما ما از آن اطلاع نداریم. در هر پرسمان میتوانیم یک یال را انتخاب کنیم و متوجه شویم کدام رأس آن یال به هدف نزدیکتر است. در ضمن اگر رأس هدف یکی از دو سریال باشد رأس هدف پیدا شده است. در بدترین حالت با حداقل چند سؤال میتوانیم رأس هدف را پیدا کنیم؟
1)
9
2)
5
3)
4
4)
3
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،