Search found 136 matches
- Sun Aug 20, 2017 10:07 pm
- Forum: Combinatorics
- Topic: Combi Marathon
- Replies: 48
- Views: 45762
Re: Combi Marathon
Problem $\fbox{19}$ C plays a game with A and B. There's a room with a table. First C goes in the room and puts $64$ coins on the table in a row. Each coin is facing either heads or tails. Coins are identical to one another, but one of them is cursed. C decides to put that coin in position $c$. The...
- Thu Mar 02, 2017 9:20 pm
- Forum: Combinatorics
- Topic: Combi Marathon
- Replies: 48
- Views: 45762
Re: Combi Marathon
Solution $\boxed{15}$ Suppose $a_1,...,a_n$ are the number of gems of each type. If they are arranged serially like, all $a_1$ gems of type $1$ at first, all $a_2$ gems of type $2$ next, and so on till gems of type $n$, then clearly we'll need $n$ cuts to split evenly (each cut at the middle of eac...
- Sun Feb 26, 2017 11:57 pm
- Forum: Social Lounge
- Topic: Favorite mathematician?
- Replies: 35
- Views: 84302
Re: Favorite mathematician?
John Gabriel for the win. :3
Those who haven't heard of this great mathemagician, come to the path of light.
Those who haven't heard of this great mathemagician, come to the path of light.
- Mon Feb 06, 2017 7:45 pm
- Forum: International Mathematical Olympiad (IMO)
- Topic: IMO Marathon
- Replies: 184
- Views: 116970
Re: IMO Marathon
Solution $\boxed{52}$ Let $P(x,y)$ denote $g(f(x+y))=f(x)+(2x+y)g(y)$. If $g$ is constant then setting $g\equiv c$ we see that $f(x)=(1-2x-y)c$ for all $(x,y)\in\mathbb R^2$, implying $c=0$. So $f\equiv 0$ and $g\equiv 0$. This pair satisfies the equation. We now assume that $g$ is non-constant. Su...
- Sat Feb 04, 2017 2:48 am
- Forum: International Mathematical Olympiad (IMO)
- Topic: IMO Marathon
- Replies: 184
- Views: 116970
Re: IMO Marathon
Solution $\boxed{51}$ Screams probabilistic approach. Take a random set $B$. Clearly $|A+B|=N^2$, we let $X$ to be the number of distinct elements in $A+B$. For some fixed residue $r$ we have $N$ possible elements to complement with an element from $A$, precisely $r-A_i$ for $1\le i\le N$. So the p...
- Wed Feb 01, 2017 9:04 pm
- Forum: Algebra
- Topic: 2009 IMO SL A3
- Replies: 2
- Views: 3089
Re: 2009 IMO SL A3
Let $\triangle (a,b,c)$ denote that lengths $a,b,c$ form a valid triangle. Let $P(a,b)$ denote $\triangle\left(a,f(b),f\left(b+f(a)-1\right)\right)$. Easy to prove: $\triangle (1,a,b)\Rightarrow a=b$ and $\triangle (2,a,b)\Rightarrow \left|a-b\right|\le 1$. Now $P(1,b)\Rightarrow f\left(b+f(1)-1\rig...
- Sun Sep 04, 2016 3:29 am
- Forum: International Mathematical Olympiad (IMO)
- Topic: IMO Marathon
- Replies: 184
- Views: 116970
Re: IMO Marathon
Solution $\boxed{49}$ The key fact is that for any positive integer $d$ the set of edges divisible by $d$ forms a clique. Indeed, for any positive integer $d$ if there's only one edge divisible by $d$ then it's an induced $K_1$. Otherwise take two edges $\alpha d$ and $\beta d$. For any edge $\gamm...
- Sat Sep 03, 2016 3:56 pm
- Forum: International Mathematical Olympiad (IMO)
- Topic: IMO Marathon
- Replies: 184
- Views: 116970
Re: IMO Marathon
The $\dbinom n 2$ consecutive natural numbers don't necessarily have to be the first $\dbinom n 2$ natural numbers.
- Tue Aug 30, 2016 8:03 pm
- Forum: International Mathematical Olympiad (IMO)
- Topic: IMO Marathon
- Replies: 184
- Views: 116970
Re: IMO Marathon
Solution $\boxed{48}$ Suppose $\displaystyle a_i = \prod_{j=1}^k p_j^{e_{i_j}}$ for each $1\le i\le n.$ Take $n$ distinct primes $d_1,d_2,...,d_n.$ Then we can take $b=\displaystyle\prod_{j=1}^k p_j^{\alpha_j}$ where $\alpha_j+e_{i_j}\equiv 0~(\bmod~d_i)~$ for each $1\le j \le k$ and $1\le i\le n$....
- Thu Aug 11, 2016 10:04 pm
- Forum: International Mathematical Olympiad (IMO)
- Topic: IMO Marathon
- Replies: 184
- Views: 116970
Re: IMO Marathon
Post a problem that's not lame.