Minimum number of comparisons to check if N matrices are distinct

Revision en1, by ladygaga, 2016-08-13 15:33:12

Given N marices each of dimention A*B, filled only with 0 or 1.

What is the minimum number of cells you need to check so that you can differentiate between the N matrices?

The answer is log_base_2(N). Can someone explain this answer?

Tags basic math

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ladygaga 2016-08-13 15:33:12 319 Initial revision (published)