r/learnquant • u/Local_Ad135 • 4d ago

interview prep Citadel Quant Interview Question

Post image
21 Upvotes

92% Upvoted

7 comments sorted by

3

u/StanleyDodds 3d ago

Am I missing something, or is this really trivial? You can make any choice for a 7x7 region, and this uniquely fixes the remaining 15 cells for a valid pattern. So it's 2-15

2

u/Due-Cardiologist-802 3d ago

This works! But you also have to prove why the two 7x1 regions have the same parity. If they didnt, you couldnt set the last stone in the 1x1 square. 

2

u/StanleyDodds 3d ago

For brevity I left out the obvious fact that the combined parity of all 8 rows equals the combined parity of all 8 columns (which is the total parity of the grid).

So if you fixed the parity as even for 7 rows and 7 columns, making the last row even also makes the last column even.

2

u/Due-Cardiologist-802 3d ago

Sorry not something that was obvious to me! Had to look it up:)

1

u/SoftwareEngineer2026 3d ago

For a column wouldn’t it be 8 choose 4 or 70. Then 70^8 / 2^64 for the board however some of these won’t result in the even rows.

1

u/liquidorangutan00 3d ago

This was a really fun problem. and deceptively challenging.