Choosing Tickets in Arithmetic Progression

3 tickets are selected from the tickets numbered from 1 to 100 inclusive.

Find the number of such triplets of integers that can form an arithmetic progression .


The answer is 2450.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Chung Kevin
Dec 13, 2016

Let's consider the number of AP's which have the number b b as the middle number in the A P AP .

If b 50 b \leq 50 , then we could have

  • 1 , b , 2 b 1 1, b, 2b -1
  • 2 , b , 2 b 2 2, b, 2b-2
  • \ldots
  • b 1 , b , b + 1 b-1, b, b+1

Thus, there are b 1 b-1 of them for each b b .
In total, there are 1 + 2 + 3 + + 50 = 1225 1 + 2 + 3 + \ldots + 50 = 1225

Similarly, if b 51 b \geq 51 , then we could have

  • 2 b 100 , b , 100 2b - 100, b, 100
  • 2 b 99 , b , 99 2b - 99, b, 99
  • \ldots
  • b 1 , b , b + 1 b-1, b, b+1

Thus, there are 100 b 100 - b of them for each b b .
In total, there are 1 + 2 + 3 + + 50 = 1225 1 + 2 + 3 + \ldots + 50 = 1225 .

Hence, there are 1225 + 1225 = 2450 1225 + 1225 = 2450 .

Isn't this only counting increasing APs? I got 5000 or 4900 depending on whether or not the numbers can be repeated (since three tickets of the same number form an AP with common difference of 0). I feel the question wasn't clear about whether the numbers could be repeated or the order in which they are picked being important.

Tristan Goodman - 1 year, 4 months ago
Adrien Salem
Dec 13, 2016

To solve this exercise, we need to sum all the possible triplets that forms an arithmetic progression of reason n between 1 and 100.

There are :

98 possiblities for n = 1

96 possibilities for n = 2

....

2 possibilities for n = 49 (above which there are no more solutions since 1 + 50 + 50 = 101)

Hence we must now calculate the sum :

S = 2 + 4 + 6 + 8 +....+ 96 + 98 S = 2 × 49 × 50 / 2 = 2450

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...