+0  
 
0
31
1
avatar+86 

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+419 
+3

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

20 Online Users

avatar
avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.