Assignment 5Due Date: 24th May
Question 12
Question 13Question 14Question 15Question 16
Question 17Question 18Question 19Question 20
Question 21Question 22Question 23Question 24
Question 25Question 26Prove that if seven distinct numbers are selected from {1, 2, . . . , 11}, then some two of these nu...
Dm assignment5
Upcoming SlideShare
Loading in...5
×

Dm assignment5

374

Published on

Published in: Business, Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
374
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
15
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Dm assignment5

  1. 1. Assignment 5Due Date: 24th May
  2. 2. Question 12
  3. 3. Question 13Question 14Question 15Question 16
  4. 4. Question 17Question 18Question 19Question 20
  5. 5. Question 21Question 22Question 23Question 24
  6. 6. Question 25Question 26Prove that if seven distinct numbers are selected from {1, 2, . . . , 11}, then some two of these numbers sum to 12.(Hint: Use Pigeon Hole Principle)Question 27Prove that if 11 integers are selected from among {1, 2, . . . , 20}, then the selection includes integer a and b suchthat a − b = 2. (Hint: Use Pigeon Hole Principle)

×