Use the ertended pigeonhole principle to show that there is at least 15 ways to choose 4 integers from 1 to 12 so that all the choices have the same sum.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question

Discrete mathematics

Document1 - Microsoft Word (Product Activation Failed)
File
Home
Insert
Page Layout
References
Mailings
Review
View
a ?
A Find -
6.
% Cut
-
章 T
Calibri (Body) - 11
A A
Aa
Aal
AaBbCcDc AaBbCcDc AaBbC AaBbCc AaB AaBbCcL
E Copy
Сopy
a Replace
Paste
B I U -
abe x, x A
ab
A
I Normal
I No Spaci. Heading 1
Heading 2
Change
Title
Subtitle
Format Painter
Styles - Select -
Clipboard
Font
Paragraph
Styles
Editing
L
• 2:1: 1:
| 3:1' 4: ·5.1 6.1:7 l:8: 1'9 ' 10: 1 '11: 1'12 :L·13:1' 14:' 15. LA:L 17:L · 18.
QUESTION 4
Use the extended pigeonhole principle to show that there is at least 15 ways to choose 4 integers from 1
to 12 so that all the choices have the same sum.
W
all
07:53 AM
2021-09-20 Page: 1 of 1
B I E E E 90% e
Words: 0
+
Transcribed Image Text:Document1 - Microsoft Word (Product Activation Failed) File Home Insert Page Layout References Mailings Review View a ? A Find - 6. % Cut - 章 T Calibri (Body) - 11 A A Aa Aal AaBbCcDc AaBbCcDc AaBbC AaBbCc AaB AaBbCcL E Copy Сopy a Replace Paste B I U - abe x, x A ab A I Normal I No Spaci. Heading 1 Heading 2 Change Title Subtitle Format Painter Styles - Select - Clipboard Font Paragraph Styles Editing L • 2:1: 1: | 3:1' 4: ·5.1 6.1:7 l:8: 1'9 ' 10: 1 '11: 1'12 :L·13:1' 14:' 15. LA:L 17:L · 18. QUESTION 4 Use the extended pigeonhole principle to show that there is at least 15 ways to choose 4 integers from 1 to 12 so that all the choices have the same sum. W all 07:53 AM 2021-09-20 Page: 1 of 1 B I E E E 90% e Words: 0 +
Expert Solution
Step 1

Pigeonhole principle

If if k+1 pigeons are assigned to k pigeonholes, then there is at least one pigeonhole containing two or more pigeons.

steps

Step by step

Solved in 3 steps

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,