Register

set theory

215 views
1 votes
1 votes
How many minimum number must be chosen from a set {1,2,3,...8} such that at least 2 of them must have sum=9?
User Avatar

1 Answer

0 votes
0 votes
Let us see which pair can give you 9

(1,8),(2,7)(3,6),(4,5)

So let us take 2 set

A={1,2,3,5,X} B={8,7,6,5,Y}

Now since repetition is not allowed this for any value of X or Y there will be a pair which will give you 9
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
1 answer
3
GO Classes asked Apr 10
35 views
GO Classes CS 2025 | Weekly Quiz 5 | Set Theory | Question: 3
What is the Cartesian product of $A=\{1,2\}$ and $B=\{a, b\}$ ? $\{(1, a),(1, b),(2, a),(b, b)\}$ $\{(1,1),(2,2),(a, a),(b, b)\}$ $\{(1, a),(2, a),(1, b),(2, b)\}$ $\{(1,1),(a, a),(2, a),(1, b)\}$
What is the Cartesian product of $A=\{1,2\}$ and $B=\{a, b\}$ ?$\{(1, a),(1, b),(2, a),(b, b)\}$$\{(1,1),(2,2),(a, a),(b, b)\}$$\{(1, a),(2, a),(1, b),(2, b)\}$$\{(1,1),(...
User Avatar
3 votes
3 votes
1 answer
4
GO Classes asked Apr 10
37 views
GO Classes CS 2025 | Weekly Quiz 5 | Set Theory | Question: 4
Let $\mathcal{P}(A)$ denote the power set of $A$. If $\mathcal{P}(A) \subseteq B$ then $2^{|A|} \leq|B|$ $2^{|A|} \geq|B|$ $2|A|<|B|$ $2^{|A|} \geq 2^{|B|}$
Let $\mathcal{P}(A)$ denote the power set of $A$. If $\mathcal{P}(A) \subseteq B$ then$2^{|A|} \leq|B|$$2^{|A|} \geq|B|$$2|A|<|B|$$2^{|A|} \geq 2^{|B|}$
User Avatar
Link Copied!