500টি পূর্ণসংখ্যা। 1.22 × 10¹¹³⁴ সম্ভাব্য বিন্যাস। এখানে একটি।
একটি শাফল একটি সুনির্দিষ্ট গাণিতিক প্রশ্ন উত্থাপন করে: nটি স্বতন্ত্র বস্তু দেওয়া হলে, n! সম্ভাব্য ক্রমের মধ্যে একটি তৈরি করুন, প্রতিটির সমান সম্ভাবনা থাকবে। 500টি পূর্ণসংখ্যার জন্য, এর অর্থ 1.22 × 10¹¹³⁴ বিন্যাস। উপরের ক্রমটি সেই স্থান থেকে সমান সম্ভাবনায় নির্বাচিত হয়েছে, সম্পূর্ণরূপে আপনার ব্রাউজারে Fisher-Yates অ্যালগরিদম এবং Web Cryptography API ব্যবহার করে তৈরি।
রোনাল্ড ফিশার এবং ফ্রাঙ্ক ইয়েটস তাদের ১৯৩৮ সালের বই Statistical Tables for Biological, Agricultural and Medical Research-এ মূল শাফলিং পদ্ধতি বর্ণনা করেছিলেন। ডোনাল্ড নুথ পরবর্তীতে The Art of Computer Programming (১৯৬৯)-এ কম্পিউটার বাস্তবায়নের জন্য এটি পরিমার্জন করেন। আধুনিক সংস্করণটি অ্যারের মধ্য দিয়ে পেছন থেকে হাঁটে। প্রতিটি অবস্থানে, এটি অবশিষ্ট অশাফল অংশ থেকে একটি এলোমেলো উপাদান নির্বাচন করে এবং সেগুলো অদলবদল করে। ডেটার মধ্য দিয়ে একটি পাসে O(n) সময়ে O(1) অতিরিক্ত স্থান ব্যবহার করে একটি নিখুঁত সমান শাফল তৈরি হয়।
সঠিকতার প্রমাণ দেখায় যে অবস্থান k প্রক্রিয়াকরণের পরে, প্রথম kটি উপাদানের k! সম্ভাব্য উপ-বিন্যাসের প্রতিটি সমান সম্ভাবনাময়। আরোহ পদ্ধতিতে, চূড়ান্ত ফলাফল সমস্ত n! বিন্যাসকে সমান সম্ভাবনায় কভার করে। একটি সাধারণ বাস্তবায়ন ত্রুটি, "নিষ্পাপ শাফল," অপ্রক্রিয়াকৃত অংশের পরিবর্তে প্রতিটি ধাপে সম্পূর্ণ অ্যারে থেকে নির্বাচন করে। এটি nn অদলবদল ক্রম তৈরি করে যা n! বিন্যাসে ম্যাপ হয়। যেহেতু nn সাধারণত n! দ্বারা বিভাজ্য নয়, তাই কিছু বিন্যাস অন্যদের চেয়ে বেশি সম্ভাবনাময় হয়ে ওঠে। Fisher-Yates অ্যালগরিদম এটি সম্পূর্ণরূপে এড়িয়ে যায়।
ফ্যাক্টোরিয়াল বৃদ্ধি অন্য সব সাধারণ গাণিতিক ফাংশনকে ছাড়িয়ে যায়। দশটি আইটেম ৩,৬২৮,৮০০টি বিন্যাস তৈরি করে। বিশটি আইটেম ২.৪ কুইন্টিলিয়নের বেশি তৈরি করে। ৫২ তাসের একটি স্ট্যান্ডার্ড ডেক প্রায় 8.07 \xC3\x97 10\xE2\x81\xB6\xE2\x81\xB7টি সম্ভাব্য ক্রম তৈরি করে। সেই সংখ্যা পর্যবেক্ষণযোগ্য মহাবিশ্বে পরমাণুর আনুমানিক সংখ্যাকেও ছাড়িয়ে যায়।
ভাবুন: যদি মহাবিশ্বের প্রতিটি পরমাণু প্রতি ন্যানোসেকেন্ডে একবার ডেক শাফল করত, এবং বিগ ব্যাং-এর পর থেকে ১৩.৮ বিলিয়ন বছর ধরে এটি করে আসত, তবে সম্পাদিত মোট শাফলের সংখ্যা 52!-এর একটি অতি ক্ষুদ্র ভগ্নাংশ হতো। এই পৃষ্ঠায় আপনি প্রতিটি শাফল করলে প্রায় নিশ্চিতভাবে এমন একটি বিন্যাস তৈরি হয় যা আগে কখনো অস্তিত্বে ছিল না এবং আর কখনো হবে না।
একটি স্থির বিন্দু হলো এমন একটি সংখ্যা যা শাফলের পরে তার মূল অবস্থানেই থাকে। উপরে সোনালি বলয়ের বৃত্তগুলো লক্ষ্য করুন: সেগুলোই আপনার স্থির বিন্দু। স্থির বিন্দুর প্রত্যাশিত সংখ্যা সবসময় ঠিক ১, আপনি যতগুলো আইটেমই শাফল করুন না কেন। দশটি আইটেম, একটি প্রত্যাশিত স্থির বিন্দু। দশ হাজার আইটেম, তবুও একটি।
একটি নির্দিষ্ট উপাদান স্থির থাকার সম্ভাবনা 1/n। nটি উপাদানের উপর যোগ করলে, প্রত্যাশিত গণনা ১ হয়। এই ফলাফলটি, লিওনার্ড অয়লার দ্বারা অধ্যয়নকৃত বিশৃঙ্খলা-র গাণিতিক ধারণার সাথে সম্পর্কিত, যার অর্থ হলো সমস্ত শাফলের প্রায় ৩৬.৮% তে শূন্য স্থির বিন্দু থাকে, ৩৬.৮% তে ঠিক একটি, ১৮.৪% তে ঠিক দুটি, এবং এর পরে সম্ভাবনা দ্রুত কমে যায়।
পার্সি ডায়াকোনিস এবং ডেভ বেয়ার ১৯৯২ সালে প্রমাণ করেন যে ৫২ তাসের একটি স্ট্যান্ডার্ড ডেকের রিফল শাফলে পর্যাপ্ত এলোমেলোকরণে পৌঁছাতে ঠিক সাতটি পুনরাবৃত্তি প্রয়োজন। একটি ডিজিটাল Fisher-Yates শাফল সাতটি ভৌত রিফল শাফল যা অনুমান করে তা অর্জন করে: একটি কম্পিউটেশনাল পাসে নিখুঁত সমান এলোমেলোকরণ।
প্রতিটি শিক্ষার্থীকে /sequence/1/10 ভিজিট করতে বলুন এবং একবার শাফল করতে বলুন। তারপর জিজ্ঞাসা করুন: কোনো দুই শিক্ষার্থী কি একই ক্রম পেয়েছে? ৩,৬২৮,৮০০টি সম্ভাব্য বিন্যাসে, মিলে যাওয়া অত্যন্ত অসম্ভাব্য। প্রজেক্টর প্রদর্শনের জন্য, /sequence/1/52 খুলুন এবং বারবার শাফল করুন। উজ্জ্বল বলয়গুলো প্রতিবার নতুন প্যাটার্নে ছড়িয়ে পড়ে, এলোমেলোতাকে তাৎক্ষণিকভাবে দৃশ্যমান করে তোলে। টুলটির জন্য কোনো অ্যাকাউন্ট প্রয়োজন নেই, কোনো কুকি সেট করে না, এবং কোনো শিক্ষার্থীর ডেটা সংরক্ষণ করে না।
এই লিংক পাঠান। তারা একই পরিসর পাবে, তাদের নিজস্ব অনন্য বিন্যাস।
দৈনিক অনুপ্রেরণা
A' Design Award থেকে বিচারক-নির্বাচিত কাজ, প্রতিদিন সকালে নতুনভাবে উপস্থাপিত।