I couldn't solve it can someone tell me the solution

Question 4

#Combinatorics

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

Markdown	Appears as
`italics` or `_italics_`	italics
`bold` or `__bold__`	bold
- bulleted - list	bulleted list
1. numbered 2. list	numbered list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1 paragraph 2	paragraph 1 paragraph 2
`[example link](https://brilliant.org)`	example link
`> This is a quote`	This is a quote
# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"	# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"

Math	Appears as
Remember to wrap math in `$` ... `$` or `\[` ... `\]` to ensure proper formatting.
`2 \times 3`	$2 \times 3$
`2^{34}`	$2^{34}$
`a_{i-1}`	$a_{i-1}$
`\frac{2}{3}`	$\frac{2}{3}$
`\sqrt{2}`	$\sqrt{2}$
`\sum_{i=1}^3`	$\sum_{i=1}^3$
`\sin \theta`	$\sin \theta$
`\boxed{123}`	$\boxed{123}$

Comments

Use the ideas here: complementary probability, which can be applied to counting (as well as probability).

In particular, there are a total of $\binom{32}{3}$ combinations of 3 objects.

Now, you need to identify the "bad" choices. The tricky thing is making sure your bad choices are disjoint. Can you think of what might work? (Don't read on before you try to think of it yourself!)

Anyway, there are three kinds of disjoint "bad" choices:

1) All three points are next to each other.
2) Two points are adjacent, but the third isn't.
3) None of the points are adjacent, but two are diametrically opposite.

Try to count the number of choices which would fall into each category!

Eli Ross Staff - 5 years, 6 months ago

Thank you it is very helpful but i have one more doubt i calculated and answer is coming 3584 is it correct

Ishan Dixit - 5 years, 6 months ago

Could you post your calculations and reasoning for each of the three "bad" cases? Given your answer, I am guessing that you slightly over-counted in Case #2.

Eli Ross Staff - 5 years, 6 months ago

@Eli Ross – Can i post an image of solution in seperate post

Ishan Dixit - 5 years, 6 months ago

@Ishan Dixit – You can post it into a comment here.

Use the formatting ![](image link here)

If you need to upload the image, you can do that in another post and then copy the link to a comment here using the "Insert an image" button. (Or you could of course just post the picture of your solution in this note.)

Eli Ross Staff - 5 years, 6 months ago

@Eli Ross –

Ishan Dixit - 5 years, 6 months ago

@Ishan Dixit – You claim that the first point leaves 28 choices, since you can't use the diametrically opposed point or either of the two adjacent points. This is a good observation.

However, you then claim that after the second point is chosen, there are 24 choices for the third point. Is this always true? Or is it possible that, in certain cases, some of the points eliminated by the first point are the same as the ones "eliminated" by the second point, thus leaving more than 24 choices for the third point?

(By the way, these issues you're running into with overlapping is why I suggested the approach with complementary counting with disjoint "bad" choices.)

Eli Ross Staff - 5 years, 6 months ago

@Eli Ross – I am stuck please provide solution I also found another case in which no. Of group are 32 x 28 x 25 /3!.So should i subtract both cases or do something else

Ishan Dixit - 5 years, 6 months ago

@Ishan Dixit – I have laid out three disjoint "bad" choices. Can you try to calculate how many there are of each type?

1) All three points are next to each other. 2) Two points are adjacent, but the third isn't. 3) None of the points are adjacent, but two are diametrically opposite.

Eli Ross Staff - 5 years, 6 months ago

Math	Appears as
Remember to wrap math in `\(` ... `\)` or `\[` ... `\]` to ensure proper formatting.
`2 \times 3`	$2 \times 3$
`2^{34}`	$2^{34}$
`a_{i-1}`	$a_{i-1}$
`\frac{2}{3}`	$\frac{2}{3}$
`\sqrt{2}`	$\sqrt{2}$
`\sum_{i=1}^3`	$\sum_{i=1}^3$
`\sin \theta`	$\sin \theta$
`\boxed{123}`	$\boxed{123}$