filmov
tv
521 Math #114: Distinct Sums of subsets (Pigeonhole Principle)

Показать описание
Let X be a set of positive integers not exceeding 24. What is the maximum value of |X| so that X have sums of all subsets different.
Example: A={2,3,7,11} is a set of all sums of subsets as
2, 3, 7, 11, 5, 9, 13, 10, 14, 18, 12, 16, 20, 21, 23;
the sums are of different values. In this case |A| = 4.
(A) 4
(B) 5
(C) 6
(D) 7
Please have a good try.
Please give it a try before looking at the answer and explanation.
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
A math problem will be solved and discussed on every TUESDAY. These problems are suitable for math enthusiasts, it helps in learning and sharpening skills in math Olympiad skill too.
Check it out and share to anyone who may like it. Please comment if you have any idea to improve the videos, or any alternative solutions to the problems.
Have fun and enjoy the problem solving!
Example: A={2,3,7,11} is a set of all sums of subsets as
2, 3, 7, 11, 5, 9, 13, 10, 14, 18, 12, 16, 20, 21, 23;
the sums are of different values. In this case |A| = 4.
(A) 4
(B) 5
(C) 6
(D) 7
Please have a good try.
Please give it a try before looking at the answer and explanation.
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
A math problem will be solved and discussed on every TUESDAY. These problems are suitable for math enthusiasts, it helps in learning and sharpening skills in math Olympiad skill too.
Check it out and share to anyone who may like it. Please comment if you have any idea to improve the videos, or any alternative solutions to the problems.
Have fun and enjoy the problem solving!
521 Math #114: Distinct Sums of subsets (Pigeonhole Principle)
521#112: Power & Indices
Solve this number theory problem in seconds!
Critical thinking question!! Pigeonhole Principle on Cartesian plane
Given any n integers, we can find a subset that sums to a multiple of n
[Deprecated] Disjoint Subsets with Same Sum
Geometric inequality: a challenging question (Erdos–Mordell inequality)
Dirichlet pigeonhole principle 2
'Distinct Subsets With Equal Sum' - W8Q3 The Invariants Summer Puzzle Competition
14-f DMC: Pigeonhole principle: the $100 matching subsets problem is solvable, so solve it.
Table Trick Of 901 | RS 1313 SHORTS #Shorts
Changing digits
Coding Decoding | Coding Decoding Reasoning Tricks| Reasoning for SSC GD | #shorts
Demo of fraction to repeating decimal 1/998001
divide decimal numbers 🔢 within chukiyo🤏 me#navneet sir short tricks
5. Multinomial coefficients, pigeonhole principle
Math Olympiad Lecture 16 - Pigeonhole Principle
Lec25 Pigeonhole principle in Linear Algebra
Pigeonhole Principle || Counting || Discrete Structures
Hard Olympiad Problem solved by using Pigeon Hole Principle.
square root nikalne ki best trick Aditya ranjan sir #aditya_ranjan_sir_maths #ssccgl #sscgd #ntpc
Pigeonhole Principle - Part 2 | Math Olympiad | Spondon
Binary to Octal and Octal to Binary Conversion | Number Conversion
Unit Digit Trick #numbersystem #trickymaths #mathstricks #questions #shorts #viral #trending #maths
Комментарии