পাইথনে এয়ারপ্লেন সিট শাফলে শেষ যাত্রীর আসন পাওয়ার প্রোবাবিলিটি

n সিটের এয়ারপ্লেনে প্রথম যাত্রী টিকেট হারিয়ে র‍্যান্ডম সিট বসে। বাকিরা টিকেট থাকলে নিজের সিটে, নাকি র‍্যান্ডম খালি সিটে বসে। শেষ যাত্রী নিজের সিট পাবে কিনা? এর প্রোবাবিলিটি বের করুন।

ইনপুট উদাহরণ

n = 5

আউটপুট: "50%"

গাণিতিক ব্যাখ্যা

• n = 1: ১০০% (শুধু একজন)۔
• n > 1: সবসময় ৫০%। কারণ প্রথম যাত্রী বা নিজের সিটে বসে (তবে সবাই নিজের সিটে বসে, শেষ জনও পাবে) অথবা শেষ যাত্রীর সিটে বসে (তবে শেষ জন পাবে না)। অন্য কোনো সিটে বসলে সমস্যা রিকার্সিভলি ছোট হয়ে যায়।

পাইথন কোড

def solve(n):
    return "50%" if n > 1 else "100%"

# টেস্ট
print(solve(5))  # 50%

ব্যাখ্যা

এটি ক্লাসিক Airplane Seat Probability সমস্যা। উত্তর সবসময় ০.৫ (n>1 হলে) nezávisরে n-র ওপর।