Waste less time on Facebook — follow Brilliant.
×

Combinatorics #4

Six distinct positive integers \(a,b,c,d,e,f\) are given. Jack and Jill calculated the sums of each pair of these numbers. Jack claims that he has \(10\) prime numbers while Jill claims that she has \(9\) prime numbers among the sums. Who has the correct claim?

(Adapted from a past year Singapore Mathematical Olympiad question)

Note by Victor Loh
3 years, 5 months ago

No vote yet
1 vote

  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

Jack has the wrong claim.

Since the numbers are distinct positive integers, the sum of a pair\(\ge 1+2=3\), hence the primes must be odd. On the other hand, we can't obtain \(10\) odd sums because if \(n\) numbers are odd(\(0\le n\le 6\)), then the number of odd sum is \(n*(6-n)\)(we choose an odd then an even), which doesn't equal to \(10\) for all \(n\), but \(9\) primes is obtainable when \(n=3\).

Xuming Liang - 3 years, 5 months ago

Log in to reply

Can you find a possible set of six positive integers that satisfies the conditions then?

Victor Loh - 3 years, 5 months ago

Log in to reply

yes it suffices to find 3 sets of three primes that are spaced the same way, so take \(1,3,7,4,16,40\).

Xuming Liang - 3 years, 5 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...