A group of k Vikings independently set out to make a new home. Each Viking has...

90.2K

Verified Solution

Question

Advance Math

A group of k Vikings independently set out to make a new home.Each Viking has a copy of the same map, showing n islands. EachViking decides to set sail for some random island. If two or moreVikings land on the same island, they have a battle. (No matter howmany Vikings land on that island, it counts as one battle.)

(a) How many battles do we expect will occur? (Hint: Fix asingle island, what is the probability of no viking ever landingthere? What about exactly one viking reaching this island? What isthe relationship of these events and there being a fight in theisland?)

(b) You should have obtained a closed formula that depends on nand k. For both formulas, consider the cases in which there is onlyone island on the map. Do your solutions confirm the intuitiveanswer for this case? What if there’s only one Viking? What answersdo you get for 400 Vikings and 100 islands?

Answer & Explanation Solved by verified expert
4.1 Ratings (795 Votes)
    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students