Landau শর্ত- কোনো টুর্নামেন্টে জয়ের তালিকা বাস্তবে সম্ভব কিনা সেটা যাচাই করার নিয়ম।

Landau শর্ত আসলে বলে:

“তুমি যত ছোট গ্রুপ নাও না কেন,

তাদের নিজেদের মধ্যে হওয়া ম্যাচের জয়গুলো

অবশ্যই তাদের মোট জয়ের ভেতরে থাকতে হবে।”

ধরা যাক, জয়ের সংখ্যা গুলো ছোট থেকে বড় সাজালাম:

s_1 \le s_2 \le ... \le s_n

Landau শর্ত বলে:

যেকোনো k জন সবচেয়ে কম জেতা খেলোয়াড়কে নিলে,

এবং পুরো n জনের ক্ষেত্রে

🔥 সহজ ভাষায় এর মানে কী?

ধরো তুমি সবচেয়ে দুর্বল ৫ জনকে নিলে।

এই ৫ জন নিজেদের মধ্যে খেললে ম্যাচ হবে:

এই ১০টা ম্যাচে মোট ১০টা জয় তৈরি হবে।

অর্থাৎ ওই ৫ জনের মোট জয়ের সংখ্যা কমপক্ষে ১০ হতে হবে।

এর কম হলে অসম্ভব।

📌 খুব সহজ উদাহরণ

ধরো ৪ জন খেলোয়াড় আছে।

মোট ম্যাচ = ৬

এখন কেউ বলে স্কোর হলো:

0,0,3,3

মোট জয় = 6 ✔ ঠিক আছে।

এখন ২ জন সবচেয়ে কম জেতা খেলোয়াড়:

0+0 = 0

কিন্তু ২ জনের নিজেদের মধ্যে ম্যাচ হয় 1টা।

মানে তাদের মধ্যে অন্তত ১টা জয় হয়েছে।

কিন্তু হিসাব বলছে ০।

❌ অসম্ভব।

এইটাই Landau ধরা ফেলে।