Because IMO doesn't only last for one day.

A set of positive integers is called *fragrant* if it contains at least two elements and each of its elements has a prime factor in common with at least one of the other elements. Let \(P(n) = n^2+n+1\). What is the least possible positive integer value of \(b\) such that there exists a non-negative integer \(a\) for which the set
\[\{P(a+1), P(a+2), \ldots, P(a+b)\}\]
is *fragrant*?

The equation \((x-1) (x-2) \ldots (x-2016) = (x-1) (x-2) \ldots (x-2016)\) is written on the board, with 2016 linear factors on each side. What is the least possible value of \(k\) for which it is possible to erase exactly \(k\) of these 4032 linear factors so that at least one factor remains on each side and the resulting equation has no real solutions?

There are \(n \ge 2\) line segments in the plane such that every two segments cross and no three segments meet at a point. Geoff has to choose an endpoint of each segment and place a frog on it facing the other endpoint. Then he will clap his hands \(n-1\) times. Every time he claps, each frog will immediately jump forward to the next intersection point on its segment. Frogs never change the direction of their jumps. Geoff wishes to place the frogs in such a way that no two of them will every occupy the same intersection point at the same time.

- (a) Prove that Geoff can always fulfill his wish if \(n\) is odd.
- (b) Prove that Geoff can never fulfill his wish if \(n\) is even.

No vote yet

1 vote

×

Problem Loading...

Note Loading...

Set Loading...

Easy Math Editor

`*italics*`

or`_italics_`

italics`**bold**`

or`__bold__`

boldNote: you must add a full line of space before and after lists for them to show up correctlyparagraph 1

paragraph 2

`[example link](https://brilliant.org)`

`> This is a quote`

Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.`2 \times 3`

`2^{34}`

`a_{i-1}`

`\frac{2}{3}`

`\sqrt{2}`

`\sum_{i=1}^3`

`\sin \theta`

`\boxed{123}`

## Comments

Sort by:

TopNewest@Geoff Pilling Congrats. You've been featured in the IMO.

Log in to reply

Hahaha... Woo hoo! Thanks!

Geoff

Log in to reply

Typo in problem 2

Log in to reply