Waste less time on Facebook — follow Brilliant.
×

No to Arithmetic Progression

I have question which I am trying to solve but I am unable to do so.

Taking three or more elements from the set N, where N = {1,2,3,...,9,10}, how many sets can you create such that no three numbers in the created set are in an Arithmetic Progression.

I solved the question where N = {1,2,3,4,5}, but this one is out of bounds.

Note by Amit Tigga
4 years, 8 months ago

No vote yet
5 votes

  Easy Math Editor

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. 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"
MathAppears 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

Sort by:

Top Newest

How about calculating the total number of sets possible and subtracting from it number of sets in which AP is formed. That might give the required number of sets.
Answer is probably this \( {10 \choose 3} - 8 - 6 - 4 - 2 \)

Lokesh Sharma - 4 years, 8 months ago

Log in to reply

This doesn't include sets of 4 or more elements, like \( \{1, 3, 6, 10\} \).

Calvin Lin Staff - 4 years, 8 months ago

Log in to reply

I wish, the question were just to find sets containing three elements then my answer might have been correct. Anyhow, I have another thought. What if we treat the three elements which forms an AP like an element to be used to form sets of four elements. Let's name all those sets of three elements which I am treating like an element as bomb element. Now find all the four element sets containing bomb element and subtract that from the total number of four element sets. Then treating the four element set forming an AP as next bomb elements one can find the number of permissible five set elements and the thing goes on until you explode. Lol

Lokesh Sharma - 4 years, 8 months ago

Log in to reply

How did you do 1-5?

Jo Ong - 4 years, 8 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...