- Combinatorics Please Show Me How To Solve Step By Step So I Understand Thank You 1 (19.48 KiB) Viewed 65 times
Combinatorics - Please show me how to solve step by step so I understand. Thank you.
-
answerhappygod
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Combinatorics - Please show me how to solve step by step so I understand. Thank you.
Combinatorics - Please show me how to solve step by stepso I understand. Thank you.
2. Suppose that you are given n + 1 different positive integers less than or equal to 2n. Show that 48 Chapter 4 [H] (i) there exists a pair of them which adds up to 2n + 1, (ii) there must exist two which are relatively prime (i.e. that have no factors larger than 1 in common), [H] (iii) there exists one which is a multiple of another. [H]
2. Suppose that you are given n + 1 different positive integers less than or equal to 2n. Show that 48 Chapter 4 [H] (i) there exists a pair of them which adds up to 2n + 1, (ii) there must exist two which are relatively prime (i.e. that have no factors larger than 1 in common), [H] (iii) there exists one which is a multiple of another. [H]