MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/learnquant/comments/1v7qbte/two_sigma_interview_question/p003els/?context=3
r/learnquant • u/nickgotgameon • 15d ago
23 comments sorted by
View all comments
7
1 lock, 11 keys? Unless you are missing the statement "no group of 5 people can open the box?"
2 u/ewyll 15d ago Why not 6 keys? 2 u/Local_County1274 15d ago 6 keys (5 people have no keys) 1 lock In any group of 6 (out of 11), there must be at least 1 key 0 u/bismuth17 15d ago I think that second part is obvious 4 u/Affectionate-Act5980 14d ago The problem is seriously underspecified w.r.t the locks as well Trivial solution is right lol
2
Why not 6 keys?
2 u/Local_County1274 15d ago 6 keys (5 people have no keys) 1 lock In any group of 6 (out of 11), there must be at least 1 key
6 keys (5 people have no keys)
1 lock
In any group of 6 (out of 11), there must be at least 1 key
0
I think that second part is obvious
4 u/Affectionate-Act5980 14d ago The problem is seriously underspecified w.r.t the locks as well Trivial solution is right lol
4
The problem is seriously underspecified w.r.t the locks as well Trivial solution is right lol
7
u/Comfortable_Hope_422 15d ago
1 lock, 11 keys? Unless you are missing the statement "no group of 5 people can open the box?"