Register

Mott Kandel Baker Ex. 1.7 Q. 23

191 views
0 votes
0 votes
The circumference of two concentric disks is divided into 200 sections each. For the outer disk, 100 of the sections are painted red and 100 are painted white. For the inner disk, the sections are painted red or white in an arbitrary manner. Show that it is possible to align the 2 disks so that 100 or more of the sections of inner disk have their colors matched with the corresponding sections on the outer disk.
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
Ayush Upadhyaya asked Jun 23, 2018
459 views
Combinatorics-Kenneth Rosen (Ex 5.2 12)
How many ordered pairs of integers (a,b) are needed to guarantee that there are two ordered pairs ($a_{1}$,$b_1$) and ($a_2,b_2)$ such that $a_1$ mod 5=$a_2$ mod 5 and $b_1$ mod 5=$b_2$ mod 5? My answer comes to be 26. Please confirm.
How many ordered pairs of integers (a,b) are needed to guarantee that there are two ordered pairs ($a_{1}$,$b_1$) and($a_2,b_2)$ such that $a_1$ mod 5=$a_2$ mod 5 and $b_...
User Avatar
1 votes
1 votes
0 answers
2
Ayush Upadhyaya asked Oct 24, 2017
326 views
Kenneth Rosen Ex 5.2
How many numbers must be selected from the set {1,2,3,4,5,6} to guarantee that at least one pair of these numbers add up to 7?
How many numbers must be selected from the set {1,2,3,4,5,6} to guarantee that at least one pair of these numbers add up to 7?
User Avatar
0 votes
0 votes
0 answers
4
admin asked Apr 29, 2020
637 views
Kenneth Rosen Edition 7 Exercise 6.2 Question 23 (Page No. 406)
Show that whenever $25$ girls and $25$ boys are seated around a circular table there is always a person both of whose neighbors are boys.
Show that whenever $25$ girls and $25$ boys are seated around a circular table there is always a person both of whose neighbors are boys.
User Avatar
Link Copied!