retagged by
1,218 views
1 votes
1 votes
The number of groups of three or more distinct numbers that can be chosen from $1, 2, 3, 4, 5, 6, 7,$ and $8$ so that the groups always include $3$ and $5,$ while $7$ and $8$ are never included together is
retagged by

1 Answer

1 votes
1 votes

Given that, the numbers $1,2,3,4,5,6,7,\text{and}\; 8.$

$3,5$ should be present in every group. And $7,8$ never present together in any of the groups.

There are $3$ possibilities.

  1. Only $7$ is selected, not $8$ is selected $3,5,7$ are already selected, $8$ is not included. We have a choice for $1,2,4, \text{and} 6.$ Each of these numbers is selected or neither be selected. So, the number of ways $= 2 \times 2 \times 2 \times 2 = 2^{4} = 16$
  2. Only $8$ is selected, not $7$ is selected. Similarly, the number of ways these numbers can be selected or neither be selected  $= 2^{4} = 16$
  3. $3.$ Neither $7$ nor $8$ is selected. $3,5$ are already selected, and $7,8$ are not be selected. Now, we have choices for $1,2,4, \text{and} \;6.$ These numbers can be selected or neither be selected. The number of ways $2^{4} = 16.$ But the case when neither any number be selected, this can’t form three or more digit distinct number. So, the number of ways $= 16-1 = 15$

$\therefore$ The number of groups of three r more numbers $= 16+16+15 = 47.$

Correct Answer $: 47$


$\textbf{Short method:}$

Given that, set of numbers $\{1,2,3,4,5,6,7,8\}$ 

 From the above set, $\{3,5\}$ is taken, then the number of possible subsets containing at least three numbers  $= 2^{6}-1 = 64-1 = 63$

From these $63,$ we need t remove the subsets which have $\{3,5,7,8\}.$

The remaining numbers are $\{1,2,4,6\}.$

For these numbers, we have two possibilities, either selected or not selected. 

So, the number of subsets possible $= 2^{4} = 16$

$\therefore$ The total number of ways $= 63-16=47.$

edited by
Answer:

Related questions

1 votes
1 votes
1 answer
1
soujanyareddy13 asked Jan 19, 2022
768 views
How many three-digit numbers are greater than $100$ and increase by $198$ when the three digits are arranged in the reverse order?
1 votes
1 votes
1 answer
5
soujanyareddy13 asked Jan 19, 2022
437 views
If $5 – \log_{10} \sqrt{1+x} + 4 \log_{10} \sqrt{1-x} = \log_{10} \frac{1}{\sqrt{1-x^{2}}},$ then $100x$ equals