✖

পুনরাবৃত্তিসহ বিন্যাস (nᵏ)

পুনরাবৃত্তিসহ বিন্যাস সাধারণ বিন্যাসের মতোই, পার্থক্য শুধু এই যে এখানে প্রদত্ত সেট M এর উপাদানগুলো একাধিকবার আসতে পারে।

সংজ্ঞা ও সূত্র

একটি পরিচিত উদাহরণ দিয়ে শুরু করি: ইংরেজি বর্ণমালার অক্ষরগুলো (abc … xyz, মোট 26 টি) দিয়ে 6 অক্ষরের কতগুলো ভিন্ন শব্দ গঠন করা যায়? ছয়টি অক্ষর খুব বেশি নয়, তবু শব্দের সংখ্যা হবে বেশ বড়। শব্দের অর্থ আমরা বিবেচনা করছি না, তাই “weqrww” কেও ছয় অক্ষরের একটি বৈধ শব্দ ধরি।

হিসাবের জন্য শুধু গুণন নীতি জানা দরকার। ব্যবহার করার মতো ভিন্ন অক্ষর মোট 26 টি। তাই প্রথম স্থানে 26 টি অক্ষরের যেকোনো একটি বসাতে পারি। দ্বিতীয় স্থানেও 26 টি অক্ষরের যেকোনো একটি বসানো যায়, কারণ অক্ষর পুনরাবৃত্ত হতে পারবে না, এমন কোনো শর্ত আমরা দিইনি। ফলে প্রতিটি স্থানে আমরা 26 টি অক্ষর থেকে বেছে নিই, আর গুণন নীতি অনুযায়ী বিন্যাসের মোট সংখ্যা 266 = 30,89,15,776। মাত্র 26 টি অক্ষর থেকে এটি বেশ বড় সংখ্যা।

n উপাদানের সেট M থেকে k টি নিয়ে পুনরাবৃত্তিসহ বিন্যাস হলো এমন প্রতিটি ক্রমযুক্ত k-টাপল, যার উপাদানগুলো M সেটের এবং প্রতিটি উপাদান k-টাপলে সর্বোচ্চ k বার আসতে পারে। যেমন M = {1, 2, 3} সেটের জন্য এগুলো সবই 4 টি নিয়ে বৈধ পুনরাবৃত্তিসহ বিন্যাস: (1, 1, 1, 1), (1, 2, 3, 1), (2, 2, 3, 3)। এরকম পুনরাবৃত্তিসহ বিন্যাসের সংখ্যা (প্রতিটি স্থানে n টি উপায়)

nk.

সমাধানকৃত উদাহরণ

  1. {2, 4, 6, 8} অঙ্কগুলো দিয়ে ছয় অঙ্কের কতগুলো সংখ্যা গঠন করা যায়, যদি অঙ্ক পুনরাবৃত্ত হতে পারে? শুধু সূত্রে বসালেই হয়: সেটের উপাদান সংখ্যা 4, আর আমরা ছয়টি করে বেছে নিচ্ছি:

    46=4096.

  2. কম্পিউটারে সাধারণত দ্বিমিক (বাইনারি) সংখ্যা পদ্ধতি ব্যবহার করা হয়, অর্থাৎ এমন পদ্ধতি, যাতে শুধু 0 ও 1 অঙ্ক থাকে। এজন্য নতুন একক ব্যবহার করা হয়। যেমন এক বিট হলো একটি ঘরের মতো, যাতে হয় শূন্য, নয়তো এক রাখা যায়। এর চেয়ে বড় একক বাইট (byte), যাতে 8 টি বিট থাকে। সুতরাং 1 হলো এক বিট, আর 01110001 হলো এক বাইট। 8 টি বিট দিয়ে একটি বাইট কত ভিন্ন উপায়ে পূরণ করা যায়?

    আমরা {0, 1} সেট থেকে, অর্থাৎ দুইটি উপাদান থেকে বেছে নিচ্ছি। বেছে নিচ্ছি k = 8 আকারের k-টাপল, তাই সব উপায়ের সংখ্যা

    28=256.

  3. আগের উদাহরণ থেকে জানি, একটি বাইট দিয়ে 256 টি পর্যন্ত ভিন্ন মান আলাদা করা যায়। 4 টি বাইট কত উপায়ে পূরণ করা যায়?

    চারটি বাইটে 4 · 8 = 32 টি বিট থাকে, আর আমরা এখনও 2 উপাদানের সেট থেকে বেছে নিচ্ছি। সুতরাং ফল:

    232=4,29,49,67,296.

    দেখা যাচ্ছে, মাত্র চারটি বাইট দিয়ে 429 কোটির বেশি মান আলাদা করা যায়। ধারণা পেতে মনে রাখ: আজকের কম্পিউটারের ডিস্কের আকার কয়েকশো গিগাবাইট, এমনকি কয়েক টেরাবাইট। এক টেরাবাইটে থাকে 10,00,00,00,00,000 বাইট, অর্থাৎ 80,00,00,00,00,000 বিট। তাই এক টেরাবাইটের ডিস্কে 280,00,00,00,00,000 টি পর্যন্ত ভিন্ন মান রাখা যায়।

    দ্রষ্টব্য: আজকাল কিলোবাইট (মেগাবাইট ইত্যাদি) শব্দ নিয়ে কিছুটা বিভ্রান্তি আছে। প্রযুক্তিগত কারণে এক কিলোবাইটে 1000 বাইট ছিল না, যেমনটি অন্য এককে রীতি (এক কিলোগ্রাম এক হাজার গ্রামের সমান)। বরং এক কিলোবাইট ছিল 210 বাইট, অর্থাৎ 1024 বাইট। এক মেগাবাইট তাহলে ছিল 220 বাইট, বা 210 কিলোবাইট।

    তাই এখন দুই ধরনের লেখা আলাদা করা হয়: 1 kB (পড়ি কিলোবাইট) হলো 1000 বাইট, আর 1 KiB (পড়ি কিবিবাইট) হলো 210 = 1024 বাইট।

  4. আরেকটি উদাহরণ আছে পাসওয়ার্ডের নিরাপত্তা নিয়ে আলাদা নিবন্ধে।

সূচিপত্র: বিন্যাস ও সমাবেশ, বিন্যাস (ⁿPₖ), সবগুলো জিনিসের বিন্যাস (n!), সমাবেশ (ⁿCₖ), পুনরাবৃত্তিসহ বিন্যাস (nᵏ), পুনরাবৃত্তিসহ সমাবেশ, কতগুলো ভিন্ন পিন হতে পারে