পাঁচটি উপাদানকে বাছাই করতে (ক্রম) সংখ্যার তুলনা ব্যবহার করে এই উপাদানগুলিকে সাজানো এমন একটি অ্যালগরিদম তৈরির জন্য প্রয়োজনীয় কমপক্ষে তুলনাগুলি সন্ধান করুন।
সমাধান : আছে 5! = 120 সম্ভাব্য ফলাফল। সুতরাং বাছাইয়ের পদ্ধতির জন্য একটি বাইনারি গাছের কমপক্ষে 7 স্তর থাকতে হবে। প্রকৃতপক্ষে, ≥ 120 ইঙ্গিত≥ 7. তবে 7 তুলনা যথেষ্ট নয়। পাঁচটি উপাদানকে বাছাই করতে (ক্রম) আনতে কমপক্ষে তুলনা প্রয়োজন number এইচ
এখানে আমার প্রকৃত প্রশ্ন হচ্ছে, আমি একজন অ্যালগরিদম এটি 8 তুলনায় করে খুঁজে পাইনি কিন্তু আমি কিভাবে প্রমাণ করতে পারেন যে এটা করতে পারবে না 7 তুলনা করা?