We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
0
133
1
avatar+155 

given a diagram with 5 columns and 33 rows. each box in the diagram needs to be colored black or red.

using the pigeonhole principle, prove that there must at least exist 2 rows which are colored exactly the same pattern.

 Jan 12, 2019
 #1
avatar+533 
+1

each column has its own pattern, but each square has 2 choices so it is 2^5, or 32, and since 32 is less than 33, then by pigeonhole principle at least 2 rows have the same pattern.

 

HOPE THIS HELPED!

 Jan 12, 2019

4 Online Users