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

114 টি সাবমিশন

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

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

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

15461 টি সাবমিশন

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

1490 জন ইউজার

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

ক্রয় করুন

গ্রাফ অ্যালগরিদম
গ্রাফ অ্যালগরিদম

ক্রয় করুন

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

ক্রয় করুন

কম্পিউটার প্রোগ্রামিং ৩য় খণ্ড : ডেটা স্ট্রাকচার ও অ্যালগরিদম পরিচিতি
কম্পিউটার প্রোগ্রামিং ৩য় খণ্ড : ডেটা স্ট্রাকচার ও অ্যালগরিদম পরিচিতি

ক্রয় করুন

জাভা প্রোগ্রামিং
জাভা প্রোগ্রামিং

ক্রয় করুন