প্রবলেম - 13

[৫২ সমস্যা বই] টমি মিয়ার প্রোবাবিলিটি

প্রবলেম সেটার: দ্বিমিক কম্পিউটিং


টমি মিয়া প্রোবাবিলিটিতে (সম্ভাব্যতা) বিশ্বাস করে।

তো কেউই খুব অবাক হলো না যখন টমি মিয়া তার বড় ছেলেকে ইংলিশ মিডিয়াম স্কুলে ভর্তি করানোর জন্য প্রিপারেশন নেয়া শুরু করলো। এখন সমস্যা হচ্ছে, ভর্তি পরীক্ষায় ইংরেজি অনুবাদ করতে হবে। টমি মিয়ার ছেলে শব্দগুলোর ইংরেজি অনুবাদ জানে, কিন্তু সে ব্যাকরণ জানে না। এখন সমস্যা হচ্ছে ব্যাকরণ না মানলে ঠিক বাক্য গঠন হয় না। যেমন ধরো, 'তুমি ভাত খাও' এটা তুমি যদি ইংরেজিতে অনুবাদ করে লিখো, 'rice eat you' তাহলে কেউ ভাববে না তুমি কবি। সবাই ভাববে তুমি ব্যাকরণ জানো না, কিংবা ভাববে তুমি চাচ্ছো ভাত তোমাকে খেয়ে ফেলুক!

টমি মিয়া প্রোবাবিলিটিতে বিশ্বাস করে। তো প্রতিটা বাক্যের জন্য টমি মিয়া জানতে চায় তার বড় ছেলের সঠিক হবার প্রোবাবিলিটি কতো।

ইনপুট

প্রথম লাইনে একটি পূর্ণসংখ্যা T (1<=T<=100) থাকবে। পরবর্তীতে T সংখ্যক লাইন থাকবে এবং প্রতি লাইনে একটি ইংরেজি বাক্য থাকবে - সেখানে ১০টির বেশি শব্দ থাকবে না। প্রতি শব্দে ২০টির বেশি বর্ণ থাকবে না।

আউটপুট

প্রতি লাইনে অনুবাদ সঠিক হওয়ার প্রোবাবিলিটি প্রিন্ট করতে হবে। তুমি ধরে নিতে পারো, প্রতিটি বাক্যের জন্য শুধু একটি মাত্র সঠিক অনুক্রম আছে। অনুক্রম মানে হচ্ছে order। আউটপুট দেখাতে হবে 1/n আকারে যেখানে n একটি পূর্ণ সংখ্যা।

স্যাম্পল ইনপুট আউটপুট

স্যাম্পল #1

ইনপুট
2
eat you rice
no way no good
আউটপুট
1/6
1/12
প্রবলেম-13 পরিসংখ্যান

672 টি সাবমিশন

164 টি অ্যাকসেপ্টেড

128 জন সমাধান করেছেন

সাইট পরিসংখ্যান

77436 টি সাবমিশন

71 টি প্রোগ্রামিং সমস্যা

4453 জন ইউজার

দ্বিমিকএর সব বই
পাইথন দিয়ে প্রোগ্রামিং শেখা ৩য় খণ্ড : ডেটা স্ট্রাকচার ও অ্যালগরিদম পরিচিতি
পাইথন দিয়ে প্রোগ্রামিং শেখা ৩য় খণ্ড : ডেটা স্ট্রাকচার ও অ্যালগরিদম পরিচিতি

ক্রয় করুন

প্রোগ্রামিং ক্যারিয়ার গাইড লাইন: এক ডজন প্রোগ্রামারের কথা
প্রোগ্রামিং ক্যারিয়ার গাইড লাইন: এক ডজন প্রোগ্রামারের কথা

ক্রয় করুন

কম্পিউটার প্রোগ্রামিং-দ্বিতীয় খণ্ড
কম্পিউটার প্রোগ্রামিং-দ্বিতীয় খণ্ড

ক্রয় করুন

প্রোগ্রামিং কনটেস্ট ডেটা স্ট্রাকচার ও অ্যালগরিদম
প্রোগ্রামিং কনটেস্ট ডেটা স্ট্রাকচার ও অ্যালগরিদম

ক্রয় করুন

কম্বিনেটরিকসে হাতে খড়ি ২য় খণ্ড
কম্বিনেটরিকসে হাতে খড়ি ২য় খণ্ড

ক্রয় করুন