• Like
  • Save
Dm assignment5
Upcoming SlideShare
Loading in...5
×
 

Dm assignment5

on

  • 475 views

 

Statistics

Views

Total Views
475
Views on SlideShare
475
Embed Views
0

Actions

Likes
1
Downloads
14
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Dm assignment5 Dm assignment5 Document Transcript

    • 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 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)