7 fishermen caught exactly 100 fish and no two had caught the same number of fish. Then there are three who have together captured at least 50 fish.

Let's work with the lowest four numbers instead of the other suggestions.

Supposing there is a counterexample, then the lowest four must add to at least $51$ (else the highest three add to $50$ or more).

Since $14+13+12+11=50$ the lowest four numbers would have to include one number at least equal to $15$ to get a total as big as $51$.

Then the greatest three numbers must be at least $16+17+18=51$, which is a contradiction to the assumption that there exists a counterexample.

The examples $18+17+15+14+13+12+11=100$ and $19+16+15+14+13+12+11=100$ show that the bound is tight.


If the maximum number of fish caught is $m$, then the total number of fish caught is no more than $m+(m-1)+...+(m-6)$. So there is one fisherman that caught at least 18 fish. Repeat this process for the second and third highest number of fish caught and you should be good.

I should add that this is a common proof technique in combinatorics and graph theory. To show that something with a certain property exists, choose the "extremal" such something, and prove that property holds for the extremal object. For instance, to show in a graph where each vertex has degree at least $d$ there is a path of length at least $d$, and one proof starts by simply showing a maximal path has length at least $d$.


I think I have a solution. First note that if $r_4 \geq 15$ then we have:

$r_5 \geq 16$

$r_6 \geq 17$

$r_8 \geq 18$

so $r_5 + r_6 + r_7 \geq 16 + 17 +18 = 51$ which is impossible.

Therefore $r_4 < 15$

Also note that if $r_4 \leq 14$ then:

$r_3 \leq 13$

$r_2 \leq 12$

$r_1 \leq 11$

thus $r_1 + r_2 + r_3 + r_4 \leq 50$ which implies that $r_5 + r_6 + r_7 \geq 50$ so that cannot be. Thus we have $r_4 > 15$ which is a contradiction.


I use a simple not so mathematical approach and simple logic. If 7 fisherman catch 100 fish combined but no 2 catch the same number of fish, I would start by solving the first part and then tweaking the numbers to satisfy the 2nd.

Part 1: The average # of fish caught per fisherman is $100/7 = 14.3.$ However, I am assuming fractional fish are not allowed so let's round to 14. $7*14=98$.

Part 2: I will use 14 as the midpoint and since there are an odd number of fishermen, we can say $11,12,13,14,15,16,17$ is a way to get 98 total fish caught such that no 2 fishermen caught the same # of fish. However we are 2 short so we just bump up the 16 to 18 so we now have $11,12,13,14,15,17,18$ which has the top 3 catchers at 50 fish combined. Deviating father away from the average of 14, such as if we had made the lowest fish catcher at 10 instead of 11, will only make the top 3 catchers even higher than 50 cuz then we would have one less total fish at the lower end which would have to be made up at the upper end since there are no "gaps" in the "middle". For example, 10,12,13,14,15,16,20. Now the top 3 catchers have 51 instead of 50. This pattern will continue. There is no way around it.