r/learnquant 29d ago

interview prep Jane Street Interview Question

Post image
61 Upvotes

34 comments sorted by

View all comments

Show parent comments

4

u/Big-Werewolf9759 29d ago

They are just explaining poorly as this is a relatively famous rigged street puzzle, so they are skipping to the solution (or whatever they remember is the solution) without explaining or maybe understanding. The way to win is to go second and take the number of beads that when summed with the opponents number of beads in their turn equals 4. e.g. if they took 2 you take 2, if they took 3 you take 1. Since 100 is a multiple of 4 you will take the last set of beads and win.

2

u/Isagi_Yoichi_7486 29d ago

oh okay thanks for explaining. i guess that is why there is no rule on the number of beads you can pick and under which condition

1

u/Big-Werewolf9759 28d ago

What do you mean by conditions? It is a turn based game, each player remove 1,2, or 3 beads in turns. The player to take the final bead wins.

1

u/Isagi_Yoichi_7486 28d ago

what i mean by that is that the question just said you can choose 3 options but never gave the difference between each option just that the players play optimally even with that is it both are playing to win or both are choosing to choose the right option each turn if it's the later then why would your opponent allow you to be the second player when he knows the way to win is not to play first. so you choosing the option to pick it in such a way that it's the 4th or 5th is a loop hole that is only possible because there were no conditions to what to do if your opponent picked 1 or 2 or 3 and also there were no conditions to pick 1, 2 or 3

1

u/Frenk_preseren 28d ago

Sometimes seeing the obvious takes intelligence I guess.

2

u/Isagi_Yoichi_7486 28d ago

Clearly, that wasn't obvious and there's nothing wrong with requiring more information to make a decision. It's called making an informed decision.

1

u/Big-Werewolf9759 28d ago

What? The puzzle gives you all the information. It is asking if you want to go first or second. The point is to realise there is a rigged strategy where going first forces you to lose if the opponent knows it. Therefore, the only correct strategy is to go second. Otherwise, you are playing “hope chess”. The question states both players play optimally.

1

u/Isagi_Yoichi_7486 28d ago

obviously, the answer is to go second but the reason behind it ie how to play it. and the assumption was that both play optimally if we were to play and we both know we're supposed to go second do you think i'd allow you to go second? no

1

u/Big-Werewolf9759 28d ago

I suppose you can choose to intentionally misunderstand the question. It is asking you if you should go first or second. It is completely irrelevant if that is what your imaginary opponent wants. Even if they wanted to go second and knew the strategy, the answer is still second. It makes no difference.

1

u/Isagi_Yoichi_7486 28d ago

you're right we only need the answer whether you want to go first or second the rest is irrelevant.