Minimum number of comparisons to check if N matrices are distinct

Правка en1, от 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?

Теги basic math

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский ladygaga 2016-08-13 15:33:12 319 Initial revision (published)