প্রশ্ন ট্যাগ «balls-and-bins»

আছে বিন, তম বিন ধারণ একটি আমি বাজে কথা। বাজে কথা হয়েছে এন রং, আছে একটি আমি রং এর বল আমি । যাক মি = Σ এন আমি = 1 একটি আমি ।এনnnআমিiiএকটিআমিaia_iএনnnএকটিআমিaia_iআমিiiমি = ∑এনi = 1একটিআমিm=∑i=1naim=\sum_{i=1}^n a_i অদলবদলটি একটি বিন থেকে একটি বল নিয়ে অন্য একটি বিন থেকে একটি …

13 algorithms  complexity-theory  balls-and-bins 

একটি বিন বলা হয় পূর্ণ যদি এটা অন্তত রয়েছে বল। আমাদের লক্ষ্যটি যতটা সম্ভব পরিপূর্ণভাবে পূর্ণ করা।kkk সহজ দৃশ্যে, আমাদের বল দেওয়া হয় এবং এগুলি নির্বিচারে সাজানো যেতে পারে। সেক্ষেত্রে স্পষ্টতই আমরা সবচেয়ে ভাল করতে পারি নির্বিচারে বেছে নিন এবং প্রতিটিতে বল রেখে দিন balls⌊ এন / ট ⌋ টnnn⌊n/k⌋⌊n/k⌋\lfloor …

12 combinatorics  balls-and-bins