10. How many numbers must be selected from the set {1,3,5, 7,9, 11, 13, 15} to guarantee that at least one pair of these numbers add up to 16? а) 8 b) 5 c) 4 d) 7 е) 6

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.2: Mappings
Problem 21E: In Exercises 20-22, Suppose and are positive integers, is a set with elements, and is a set...
icon
Related questions
Topic Video
Question

subject:discrete structures

there may be several correct answers 

How many numbers must be selected from the set {1,3,5,7,9,11,13,15} to guarantee that at least one pair of these numbers add up to 16?

10. How many numbers must be selected from the set {1,3,5, 7,9, 11, 13, 15} to guarantee that at least
one pair of these numbers add up to 16?
а) 8
b) 5
c) 4
d) 7
е) 6
Transcribed Image Text:10. How many numbers must be selected from the set {1,3,5, 7,9, 11, 13, 15} to guarantee that at least one pair of these numbers add up to 16? а) 8 b) 5 c) 4 d) 7 е) 6
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Optimization
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, algebra and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning