Given the list ,
there are exactly three different ways to choose three integers from the
list and form a triangle whose side lengths are equal to those integers.
The integers chosen could be
or or . The integers cannot be used as side lengths of a
triangle. Given the list , there are exactly four
different ways to choose three integers from the list and form a
triangle whose side lengths are equal to those integers. If is different from all other numbers in
the list, then the sum of all possible values of is
, 2023
Pick one
Solution
We can represent the given information in a Venn diagram by first
introducing some variables.
Let be the number of students
that participated in hiking and canoeing, but not swimming.
Let be the number of students
that participated in hiking and swimming, but not canoeing.
Let be the number of students
that participated in canoeing and swimming, but not hiking.
Since 10 students participated in all three activities and no students
participated in fewer than two activities, we complete the Venn diagram
as shown.
[[IMAGE0]]
Suppose that the total number of students participating in the school
trip was .
Since 50% of all students participated in at least hiking and canoeing,
then or participated in at least
hiking and canoeing.
Since this number of students, , is an integer, then must be divisible by 2.
Similarly, or
students participated
in at least hiking and swimming.
Since this number of students, , is an integer, then must be divisible by 5 (since 3 and 5
have no factors in common).
This means that is divisible by
both 2 and 5, and thus is
divisible by 10.
From the Venn diagram, we see that , and .
Since the total number of participants is , we also get that or .
We may now use these equations, and the fact that is divisible by 10, to determine all
possible values of .
We can then use the values of to
determine all possible values of the positive integer , where participated in at least canoeing and
swimming.
Since is a positive integer
that is divisible by 10, its smallest possible value is 10.
However, substituting into
, we get and so which is not possible. (Recall that
is the number of students that
participated in hiking and canoeing, but not swimming, and so .)
Next, we try .
When , and so .
When , or , and so .
Finally, when , , and , we get .
When , the number of students
who participated in at least canoeing and swimming is (since 10 students participated
in all three), and so the percentage of students who participated in at
least canoeing and swimming is , and so
.
In the table below, we continue in this way by using successively
greater multiples of 10 for the value of .
20
0
2
8
30
5
8
7
40
10
14
6
50
15
20
5
60
20
26
4
70
25
32
3
80
30
38
2
90
35
44
1
100
40
50
0
For values of that are greater
than 100, we get that , which
is not possible.
Therefore, the sum of all such positive integers is .