Randomized Algorithm – Competitive Programming – Part 2

আজকের এই পর্বে একটা string related প্রবলেম নিয়ে আলোচনা করা হবে। Problem Statement:  তোমাকে 1000 টা unique string দেয়া হবে। প্রতিটা string এর সাইজ 6। এই 1000 টা string এর মধ্যে একটি string আছে যেটাকে বলা হবে secret string। এই secret string কোনটা,সে ব্যাপারে তুমি কিছুই...

জন্মদিনের সম্ভাব্যতা

জন্মদিনের সম্ভাব্যতা ( Birthday Paradox নামেও খ্যাত) একটি বিখ্যাত ধাঁধা। ধাঁধা একারণে যে, এই সমস্যাটা’র গাণিতিক সমাধান আমাদের কমন সেন্স’কে বুড়ো আঙ্গুল দেখিয়ে দেয়; দেখিয়ে দেয় আমাদের চিন্তার অসারতা। সম্ভাব্যতা নিয়ে মাথা খাটানো প্রায় প্রত্যেকেরই পরিচিত এই সমস্যা’টা। কথা...

কম্বিনেটরিক্সের হাবিজাবি ১.২

হাবিজাবি ১.১ এর একদম শেষে Product Rule নিয়ে লিখেছিলাম। প্রথমে ভেবেছিলাম শুধু সংজ্ঞা দেয়াই যথেষ্ট হবে, কিন্তু এখন মনে হচ্ছে একটু ব্যাখ্যার প্রয়োজন আছে। ব্যাখ্যার আগে তাই আবার Product Rule কাকে বলে তা উল্লেখ করছি- Product Rule: যদি k length এর কোনো string এর ক্ষেত্রে i...

সম্ভাবনা ও সম্ভাব্যতাঃ পর্ব এক

সম্ভাবনা বা Probability নিয়ে একটা প্রচলিত কৌতুক আছে, এক ব্যক্তি কখনোই বিমানপথে ভ্রমন করতে চান না। তার যুক্তি, কোনো প্লেনে একটা বোমা থাকার সম্ভাবনা ০.১% , এতটা ঝুকি নিয়ে প্লেনে ওঠার কোনো মানে হয়না। তো একদিন দেখা গেলো  ভদ্রলোক বেশ নিশ্চিন্ত মনে প্লেনে উঠে বসে আছেন। তার...

সম্ভাব্যতা ও সম্ভাব্যনাঃ পর্ব শূণ্য

সম্ভাবনা শব্দটি আমরা প্রতিদিনই বুঝে বা না বুঝে বিভিন্ন কাজে ব্যবহার করি। যেমন, আবহাওয়া পূর্বাভাসে বলা হয় আজ বজ্র সহ বৃষ্টিপাতের সম্ভাবনা রয়েছে। কিংবা খেলার সময় আমরা বলি, আজকে বাংলাদেশ জেতার সম্ভাবনা অনেক বেশি। আবার পরীক্ষার আগের দিন হয়তো বলি, আজকে “হয়তো”...