olymmath

SIMON-MARAIS 2021 B1

  • Paper B

Let n≥2n \ge 2 be an integer, and let OO be the n×nn \times n matrix whose entries are all equal to 00 . Two distinct entries of the matrix are chosen uniformly at random, and those two entries are changed from 00 to 11 . Call the resulting matrix AA . Determine the probability that A2=OA^2 = O , as a function of nn .

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator simon-marais/2021/b1 · Tag XXWPT0Z59E · Edit this page on GitHub · Keys: j next, k previous