## Search found 108 matches

Mon Feb 27, 2017 12:36 am
Forum: Combinatorics
Topic: Combi Marathon
Replies: 48
Views: 27834

### Re: Combi Marathon

$\text{Problem 10:}$ Consider $2009$ cards, each having one gold side and one black side, lying in parallel on a long table. Initially all cards show their gold sides. Two players, standing by the same long side of the table, play a game with alternating moves. Each move consists of choosing a bloc...
Sat Feb 25, 2017 12:46 am
Forum: Social Lounge
Topic: সেঞ্চুরি ! সেঞ্চুরি !! সেঞ্চুরি !!!
Replies: 10
Views: 7425

### Re: সেঞ্চুরি ! সেঞ্চুরি !! সেঞ্চুরি !!!

Congrats on the thousandth post (am posting it here to get my own post-count closer to hundred )
Tue Feb 21, 2017 12:35 am
Forum: Combinatorics
Topic: Combi Marathon
Replies: 48
Views: 27834

### Re: Combi Marathon

$\text{Problem } 5$ Let $m, n$ be positive integers with $m > 1$. Anastasia partitions the integers $1, 2, \dots , 2m$ into $m$ pairs. Boris then chooses one integer from each pair and finds the sum of these chosen integers. Prove that Anastasia can select the pairs so that Boris cannot make his sum...
Tue Feb 21, 2017 12:32 am
Forum: Combinatorics
Topic: Combi Marathon
Replies: 48
Views: 27834

### Re: Combi Marathon

Problem 4: Each edge of a polyhedron is oriented with an arrow such that at each vertex, there is at least on arrow leaving the vertex and at least one arrow entering the vertex. Does there always exists two faces on the polyhedron such that the edges on each of it's boundary form a directed cycle?...
Mon Feb 20, 2017 10:35 pm
Forum: Combinatorics
Topic: Combi Marathon
Replies: 48
Views: 27834

### Re: Combi Marathon

Problem $3$ Let $n$ be a positive integer. At each of the $2n$ points around a circle we place discs with one white side and one black side. We may perform the following move: select a black disc and flip over its two neighbors. Find all initial configurations from which some sequence of moves lead...
Mon Feb 20, 2017 10:17 pm
Forum: Geometry
Replies: 2
Views: 1718

### Re: A Problem for Dadu

We will show that the four lines are concurrent at their midpoints. Lemma : $AH_AH_BB$ is a parallelogram Proof : Since $AH_A=2\times \text{distance of O to CD}=BH_B$, and $AH_A||BH_B$, we are done. Now it easily follows that the diagonals $AH_B$ and $BH_A$ bisect each other. We can do this for ever...
Mon Feb 20, 2017 2:26 pm
Forum: Combinatorics
Replies: 10
Views: 9460

### Re: Combi Solution Writing Threadie

Nice solu Tanmoy. However, the things that you are doing seem magic until we get to the end. Perhaps you should add a brief summary at the beginning. Something like "We will show that every set of four points can contribute at most $2$ to the original sum".
Sun Feb 19, 2017 11:23 am
Forum: Algebra
Topic: Instructive FE (I desperately need that topic list)
Replies: 1
Views: 1200

### Re: Instructive FE (I desperately need that topic list)

Some hints. First try to guess the answer. Done? Let's move on. Now there aren't a lot of things you can do in this problem apart from proving $f$ is injective, and even that doesn't yield much. So you can only plug in values. Plug in $n=1$. First assume that $f(1)=1$. Keep reiterating the values to...
Sun Feb 19, 2017 11:16 am
Forum: Algebra
Topic: $2009$ USA TST Inequality
Replies: 1
Views: 1351

### $2009$ USA TST Inequality

Prove that for positive real numbers $x$, $y$, $z$, $$x^3(y^2+z^2)^2 + y^3(z^2+x^2)^2+z^3(x^2+y^2)^2 \geq xyz\left[xy(x+y)^2 + yz(y+z)^2 + zx(z+x)^2\right]$$
Sun Feb 19, 2017 11:15 am
Forum: Number Theory
Topic: Numbers expressible as $\sum_{i=1}^{n}(-1)^{a_{i}}2^{b_{i}}$
Replies: 1
Views: 1385

### Numbers expressible as $\sum_{i=1}^{n}(-1)^{a_{i}}2^{b_{i}}$

Let $n$ be a positive integer. Find, with proof, the least positive integer $d_{n}$ which cannot be expressed in the form $\sum_{i=1}^{n}(-1)^{a_{i}}2^{b_{i}},$
where $a_{i}$ and $b_{i}$ are nonnegative integers for each $i.$