প্রবলেম - 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 পরিসংখ্যান

974 টি সাবমিশন

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

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

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

110141 টি সাবমিশন

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

7228 জন ইউজার

দ্বিমিকএর সব বই
কম্বিনেটরিকসে হাতে খড়ি ১ম খণ্ড
কম্বিনেটরিকসে হাতে খড়ি ১ম খণ্ড

ক্রয় করুন

অ্যাডভান্সড  জাভা প্রোগ্রামিং
অ্যাডভান্সড জাভা প্রোগ্রামিং

ক্রয় করুন

কম্পিউটার প্রোগ্রামিং-প্রথম খণ্ড
কম্পিউটার প্রোগ্রামিং-প্রথম খণ্ড

ক্রয় করুন

মেশিন লার্নিং অ‍্যালগরিদম
মেশিন লার্নিং অ‍্যালগরিদম

ক্রয় করুন

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

ক্রয় করুন