Hi guys, here's the topic of the "Oliforum contest", the competition for training that i'm arranging from some weeks . i'll try to sumarize all details about it, be carefully. 1- The contest is made of 2 rounds. 2- Each round is made of some problems (from 3 to 5..), and i will give points 0 to 7: 6 for all correct solutions, 7 for only elegants and correct solutions (similar to ML contest). 3- It is tought for high-school student, and also for undergraduate or higher student, but you cannot use non-elementary-theory, otherwise the solution is invalid. 4- All begins from italian-oliforum and the classification is unique. 5- The first round starts on 17:00 of 28 september and it ends on 17:00 of 30 seprember, so you have 48 hours . NB. All times (date and hours) are according to ROME MERIDIAN (+2GTM), please attention! 6- Enrollment is not necessary, it sufficies to send me solution. 7- Time of arriving solution is not important. 8- Way of sending solutions. - You need to send solutions to both email address: pao_leo88@hotmail.it and leonettipaolo@gmail.com in a unique pdf file (so, with attachment) of a right size; - The pdf file must be written with Latex (or a way that I can understand); - You rename the pdf file as your nickname (the same of yours in ML); - You need to write nothing in the email; - Try to be clear in solutions! {If (and only if) you are not able to create a pdf in latex model, you can send me a email in .doc format with solutions, as latex or in a way that i (and all correctors) can understand, or also with private message to me}. Later, together with texts, I'll make a list below this topic where i'll write all names of who sent me solutions in right way. For all doubts and questions, ask me in private messages Thanks for the attentions and good luck Paolo Leonetti
Problem
Source:
Tags: email, LaTeX, function, geometry, incenter, cyclic quadrilateral, angle bisector
28.09.2009 18:01
Problem 1 Let $ \sigma(\cdot): \mathbb{N}_0 \to \mathbb{N}_0$ be the function from every positive integer $ n$ to the sum of divisors $ \sum_{d \mid n}{d}$ (i.e. $ \sigma(6) = 6 + 3 + 2 + 1$ and $ \sigma(8) = 8 + 4 + 2 + 1$). Find all primes $ p$ such that $ p \mid \sigma(p - 1)$. (Salvatore Tringali) Problem 2 Define $ \phi$ the positive real root of $ x^2 - x - 1$ and let $ a,b,c,d$ be positive real numbers such that $ (a + 2b)^2 = 4c^2 + 1$. Show that $ \displaystyle 2d^2 + a^2\left(\phi - \frac {1}{2}\right) + b^2\left(\frac {1}{\phi - 1} + 2\right) + 2 \ge 4(c - d) + 2\sqrt {d^2 + 2d}$ and find all cases of equality. (A.Naskov) Problem 3 Let a cyclic quadrilateral $ ABCD$, $ AC \cap BD = E$ and let a circle $ \Gamma$ internally tangent to the arch $ BC$ (that not contain $ D$) in $ T$ and tangent to $ BE$ and $ CE$. Call $ R$ the point where the angle bisector of $ \angle ABC$ meet the angle bisector of $ \angle BCD$ and $ S$ the incenter of $ BCE$. Prove that $ R$, $ S$ and $ T$ are collinear. (Gabriel Giorgieri) Problem 4 Let $ m$ a positive integer and $ p$ a prime number, both fixed. Define $ S$ the set of all $ m$-uple of positive integers $ \vec{v} = (v_1,v_2,\ldots,v_m)$ such that $ 1 \le v_i \le p$ for all $ 1 \le i \le m$. Define also the function $ f(\cdot): \mathbb{N}^m \to \mathbb{N}$, that associates every $ m$-upla of non negative integers $ (a_1,a_2,\ldots,a_m)$ to the integer $ \displaystyle f(a_1,a_2,\ldots,a_m) = \sum_{\vec{v} \in S} \left(\prod_{1 \le i \le m}{v_i^{a_i}} \right)$. Find all $ m$-uple of non negative integers $ (a_1,a_2,\ldots,a_m)$ such that $ p \mid f(a_1,a_2,\ldots,a_m)$. (Pierfrancesco Carlucci) Problem 5 Let $ X: = \{x_1,x_2,\ldots,x_{29}\}$ be a set of $ 29$ boys: they play with each other in a tournament of Pro Evolution Soccer 2009, in respect of the following rules: i) every boy play one and only one time against each other boy (so we can assume that every match has the form $ (x_i \text{ Vs } x_j)$ for some $ i \neq j$); ii) if the match $ (x_i \text{ Vs } x_j)$, with $ i \neq j$, ends with the win of the boy $ x_i$, then $ x_i$ gains $ 1$ point, and $ x_j$ doesn’t gain any point; iii) if the match $ (x_i \text{ Vs } x_j)$, with $ i \neq j$, ends with the parity of the two boys, then $ \frac {1}{2}$ point is assigned to both boys. (We assume for simplicity that in the imaginary match $ (x_i \text{ Vs } x_i)$ the boy $ x_i$ doesn’t gain any point). Show that for some positive integer $ k \le 29$ there exist a set of boys $ \{x_{t_1},x_{t_2},\ldots,x_{t_k}\} \subseteq X$ such that, for all choice of the positive integer $ i \le 29$, the boy $ x_i$ gains always a integer number of points in the total of the matches $ \{(x_i \text{ Vs } x_{t_1}),(x_i \text{ Vs } x_{t_2}),\ldots, (x_i \text{ Vs } x_{t_k})\}$. (Paolo Leonetti) Good luck! For all doubts ask me in mp.
30.09.2009 23:17
Name of users who send me solutions (if you are not here contact me): Ahwingsecretagent, NickNafplio, Zhero, Bugi, azjps, Palina.41, mavropnevma, geda, mod_2, TBPL, dario2994, exodd, Giuseppe_R, kn, Maioc92, String. Here there are links where you can post your solution: Problem1 Problem2 Problem3 Problem4 Problem5.
01.10.2009 01:09
When will the results be available?
01.10.2009 02:50
Hi Bugi, I hope to publish result up to some days, together with official solutions.. as I hope to get the second round on next monday at same hours Best regards Paolo
06.10.2009 23:52
Tuesday is past... Just a reminder
07.10.2009 09:17
Thanks for remembering me Here are the results for the first round: mavropnevma- 7/7/0/7/7 TBPL- 7/7/0/3/7 exodd- 7/7/0/5/0 azjps- 7/5/0/7/0 Zhero- 7/3/0/7/0 Maioc92- 7/7/0/0/0 kn- 7/0/0/7/0 NickNapflio- 7/7/0/0/0 dario2994- 2/4/0/7/0 mod_2- 7/1/0/5/0 Bugi- 6/6/0/0/0 String- 7/0/0/0/0 Palina.41- 7/0/0/0/0 geda- 7/0/0/0/0 Ahwingsecretagent- 7/0/0/0/0 Giuseppe_R-1/0/0/0/0 And my personal congrats to mavropnevma-pdf-solutions! Second round will be taken next week (I'll open a new topic for that one ) Thanks again for partecipating!
07.10.2009 15:18
Total sum on no. 3: 0 points! 12 points enough, although I over-estimated that no. 4...
07.10.2009 21:31
Bugi wrote: Total sum on no. 3: 0 points! Yes, I know.. although on ML that problem received a lot of solutions, I think that for the second round at least geometry problem will be simpler.. Bugi wrote: .. although I over-estimated that no. 4... Sure Cheers Bugi and all other! Ps. For all doubt about points contact me with pm Ps1. I cannot edit the previous message, however this is a edit about Nicknapflio points: 7/7/0/2/0.
11.10.2009 00:00
Will there be a second round? If so, when will it start?
13.10.2009 22:20
It'll start this Friday Look here