1) Show that in any positioning of 17 rooks on an 8-by-8 chessboard, there must be at least three rooks none of which threaten each other (i.e. no two of which lie in the same row or column). 2) Sixteen people must sit in a row of eighteen chairs. Prove that somewhere in the row there must be six adjacent chairs all occupied.

Elementary Geometry For College Students, 7e
7th Edition
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Alexander, Daniel C.; Koeberlein, Geralyn M.
ChapterP: Preliminary Concepts
SectionP.3: Informal Geometry And Measurement
Problem 9E: Must two different points be collinear? Must three or more points be collinear? Can three or more...
icon
Related questions
Question
Pigeon hole principle
1) Show that in any positioning of 17 rooks on an 8-by-8 chessboard, there must be at
least three rooks none of which threaten each other (i.e. no two of which lie in the
same row or column).
2) Sixteen people must sit in a row of eighteen chairs. Prove that somewhere in the row
there must be six adjacent chairs all occupied.
Transcribed Image Text:1) Show that in any positioning of 17 rooks on an 8-by-8 chessboard, there must be at least three rooks none of which threaten each other (i.e. no two of which lie in the same row or column). 2) Sixteen people must sit in a row of eighteen chairs. Prove that somewhere in the row there must be six adjacent chairs all occupied.
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning