Processing math: 100%

سوال ۵

برنامه‌ای برای یک بازی بین کامپیوتر و کاربر (استفاده کننده از کامپیوتر) با شرایط زیر بنویسید:

ابتدا کاربر یک عدد طبیعی یک رقمی، n، به ماشین می‌دهد. سپس ماشین از کاربر می‌خواهد که یک عدد صحیح نامنفی کوچک‌تر از 2n در نظر بگیرد و بعد با n سوال عدد مورد نظر کاربر را پیدا می‌کند.

در هر سوال 2n1 عدد روی صفحه‌ی نمایش ظاهر می‌شود و کاربر باید در صورت وجود عدد مورد نظرش در بین آن‌ها، پاسخ «Y» و درغیر این صورت پاسخ «N» را وارد کند.

مثال اگر n=3‌ و ۳ دسته عدد ظاهر شده روی صفحه نمایش و جواب‌های کاربر به صورت زیر باشد، آن‌گاه عدد مورد نظر کاربر مساوی ۵ است.

1357Y2367N4567Y