Welcome Guest [Log In] [Register]
Site News
Fun Fact #20: This fact is better than fun fact #21.
Welcome to Survivor: LoL!

Schedule
Add Reply
  • Pages:
  • 1
  • 2
  • 10
Challenge 2 Discussion
Topic Started: Jun 21 2016, 07:14:53 PM (644 Views)
Nautilus
Member Avatar

I copied the challenge post here:

Challenge Post


Resources

http://leagueoflegends.wikia.com/wiki/List_of_champions


Sounds like it doesn't matter TOO much which five of us do the challenge as long as we have a solid strategy. people will more league knowledge and good at strategy would probably be most helpful.
Edited by Nautilus, Jun 21 2016, 07:32:30 PM.
Offline Profile Quote Post Goto Top
 
Replies:
Lulu
Member Avatar

I agree about including the three left over into a group if we were to go that route. For example if we were to split the champions into four groups alphabetically, we could go 32-32-32-35.

Regardless of how we go about it, the most efficient way we could possibly do this without taking any risks is by splitting our total possibilities in half every time we ask a question.
Offline Profile Quote Post Goto Top
 
Lulu
Member Avatar

Quote:
 
All of the questions must specifically be designated for 0, at least 1, exactly 1, at least 2, exactly 2, or all 3 of the champions.

I think using the "all three champions" question may be the easiest way to cut all of our possibilities in half.

The chances of all three champions, for example, being in the first half of the list in alphabetical order, is 1/8. (1/2 * 1/2 * 1/2)

We need to ask a question about all three of the champions, using a group that has the cubic root of 1/2 of the group (about 104 champions).
Offline Profile Quote Post Goto Top
 
Lulu
Member Avatar

(For reference,

(104/131)^3 = 50.036%)
Offline Profile Quote Post Goto Top
 
Amumu
Member Avatar

Strategy 1: 4 groups, split by 50/50 questions
Minimum Questions: 18
Maximum Questions: 21-24ish?

...

Doing some math for the 2nd Strategy now :S
Offline Profile Quote Post Goto Top
 
Amumu
Member Avatar

In second strategy, let's say we get a No on the first question, we immediately know that 1 of them is in the group of ~20 some left out, what do we do from there? Ask half questions from there?
Offline Profile Quote Post Goto Top
 
Lulu
Member Avatar

Yeah. First you figure out how many are in the small group, then you do half questions from there. And after that, you can start cutting bigger chunks out of the bigger group, since you're not dealing with three champions anymore.
Offline Profile Quote Post Goto Top
 
Amumu
Member Avatar

Lulu
Jun 21 2016, 08:08:23 PM
Yeah. First you figure out how many are in the small group, then you do half questions from there. And after that, you can start cutting bigger chunks out of the bigger group, since you're not dealing with three champions anymore.
Do you know how to figure out the min/max # of questions for that strategy? I'm not following it. If either the min or max are above 20 questions I think we just stick with your original strategy.

I also think we should aim for 36 as out tie breaker if that's our min right now?

There should be a way to use mathematics to figure out the mix and max questions for various strategies so we can come up with the best one... I just don't know how to do that with the one your proposed. :$
Offline Profile Quote Post Goto Top
 
Lulu
Member Avatar

I'll work on it, I was thinking about it over food.
Offline Profile Quote Post Goto Top
 
Dr. Mundo
Member Avatar
MUNDO VERY CLEAVER
MUNDO can do
Offline Profile Quote Post Goto Top
 
Quinn
Member Avatar

I can be online from like...5est tomorrow to help, of clever people want to continue their data sorting magic with questions
Offline Profile Quote Post Goto Top
 
1 user reading this topic (1 Guest and 0 Anonymous)
Go to Next Page
« Previous Topic · Bandle City Mothership · Next Topic »
Add Reply
  • Pages:
  • 1
  • 2
  • 10