INMO 2015 question paper

30th Indian National Mathematical Olympiad 2015

  1. Let ABC be a right angled triangle with angle B = 90. Let BD be the altitude from B on to AC. Let P, Q and I be incenters of triangles ABD, CBD and ABC respectively. Show that the circumcenter of triangle PIQ lies on hypotenuse AC.

  2. For any natural number n > 1, write the infinite decimal expansion of 1/n (for example, we write 1/2 = 0.4999... as its infinite decimal expansion, not 0.5). Determine the length of non-periodic part of the infinite decimal expansion of 1/n.

  3. Find all real functions f from R to R satisfying the relation f(x^2 + yf(x)) = xf(x + y).

  4. There are four basket-ball players A, B, C, D. Initially the ball is with A. The ball is always passed from one person to a different person. In how many ways can the ball come back to A after seven passes? (For example A -> C -> B -> D -> A -> B -> C -> A and A -> D -> A -> D -> C -> A -> B -> A are two ways in which the ball can come before to A after seven passes.)

  5. Let ABCD be a convex quadrilateral. Let the diagonals AC and BD intersect in P. Let PE, PF, PG, PH be the altitudes from P on to sides AB, BC, CD and AD respectively. Show that ABCD has incircle iff 1/PE + 1/PF = 1/PF + 1/PH.

  6. Show that from a set of all 11 integers one can select six numbers a^2, b^2, c^2, d^2, e^2, f^2 such that a^2 + b^2 + c^2 == d^2 + e^2 + f^2 (mod 12).

#INMO #Inmo2015 #IMOSelection

Note by Surya Prakash
6 years, 4 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Problem 1: Let the circumcircle of PQD\triangle PQD intersect ACAC again at TT and let OO be the circumcenter of PIQ\triangle PIQ. I claim that T=OT= O. Note that A,P,IA, P, I are collinear since they all lie on the internal angle bisector of BAC\angle BAC. Similarly, C,Q,IC, Q, I are also collinear, so PIQ=90+ABC2=135\angle PIQ = 90^{\circ} + \dfrac{\angle ABC}{2} = 135^{\circ}. Also, PDQ=45+45=90\angle PDQ= 45^{\circ} + 45^{\circ}= 90^{\circ}. Also, POQ=2PIQ180=90=PDQ\angle POQ= 2 \angle PIQ - 180^{\circ}= 90^{\circ}= \angle PDQ. It hence suffices to show that PT=QTPT= QT, which is true since both sides are equal to PQsin45PQ \sin 45^{\circ}.


Problem 2: The answer is max{v2(n),v5(n)}\max \{v_2 (n), v_5 (n)\}. I'll post my full proof later.


Problem 3 (the RHS should be xf(x+y)xf(x+y)) : Set x=y=0x=y=0 to get f(0)=0f(0)=0. Now set y=0y=0 to get f(x2)=xf(x)f(x^2)= xf(x). Now setting x=yx=y, f(x2+f(x2))=xf(2x)f(x^2 + f(x^2))= xf(2x). It follows that xf(2x)=xf(2x)    f(2x)=f(2x)-x \cdot f(-2x)= x f(2x) \implies f(2x)= -f(2x), or f(x)=f(x))f(x)=-f(x)) for all xx. Now setting y=xy= -x, f(x2f(x2))=0f(x^2 - f(x^2))= 0, so f(xf(x))=0f(x-f(x))=0 for all positive xx. Since f(xf(x))=f(xf(x))f(x-f(x))= -f(-x-f(-x)), f(xf(x))=0f(x-f(x)) =0 for all negative xx too. Now setting x:xf(x)x: x-f(x) and y=f(x)y=f(x), we see that f((xf(x))2)=(xf(x))f(x)    (xf(x))(f(x)=0f((x-f(x))^2)= (x-f(x)) f(x) \implies (x-f(x))(f(x)=0. Thus, either f(x)=0f(x)=0 or f(x)=xf(x)= x. If f(x)=xf(x)= x for some x0x \neq 0, we get that for all yy, xf(x+y)=f(x2)=xf(x)x f(x+y)= f(x^2)= xf(x), or equivalently, f(x+y)=f(x)f(x+y)=f(x), i.e. f(x)f(x) is constant. But it's easy to see that if f(x)f(x) is constant, it must be zero. So either f(x)=0f(x)=0 for all xx or f(x)=xf(x)=x for all xx.


Problem 4: Let tnt_n denote the answer for nn passes. It's easy to see that tn+1=3ntnt_{n+1}= 3^n-t_n, and from t1=0t_1= 0, we can easily compute t7t_7.


Problem 5: This is probably some tedious trig bash. Haven't tried it yet.


Problem 6: The quadratic residues mod 12 are 0,1,4,90, 1, 4, 9. If one of them appears six times, we can just take six copies of it. If one of them appears at least four times, say xx, then another one must appear at least twice, say yy, then we have x+x+y=x+x+yx+x+y= x+x+y. If all of them appear no more than three times, equality must hold, and modulo 1212, the set must be four copies of 0,1,4,90, 1, 4, 9 each. Then we can just consider 4+4+1=9+0+04+4+1= 9+0+0. Note that the lower bound is tighter than 1111-- replacing 1111 by 99 keeps the proof intact.

Sreejato Bhattacharya - 6 years, 4 months ago

Log in to reply

A lengthier computation shows that n=8 n=8 works too, but n=7n=7 doesn't ; e.g 4,1,0,0,0,0,0 4,1,0,0,0,0,0.

Shourya Pandey - 6 years, 4 months ago

Log in to reply

Did anyone get Question 6?? Can you explain

Rajat Gupta - 6 years, 4 months ago

Log in to reply

@Rajat Gupta Squares can be only 0,1,4,9 mod 12. Thus by php the modulo with maximum nos will have atleat 3 no.s if it has greater or equal to 6, then we are done. If it has 5 or 4, by php another modulo will have at least 2 no.s thus we are done. The only case with maximal 3 is 3332 hence proved.

Shubham Jain - 6 years, 4 months ago

@Rajat Gupta We just have to take different cases for say a2,b2,c2,d2,e2a^{2}, b^{2}, c^{2}, d^{2}, e^{2} and f2f^{2} ... we know that any square is of the form of 3n+13n + 1 or 3n3n, i.e. 3n+23n + 2 form squares don't exist, so divisibility by 3 can be easily shown, taking different permutations of the 3n+13n + 1 and 3n3n forms for a2,b2,c2,d2,e2a^{2}, b^{2}, c^{2}, d^{2}, e^{2} and f2f^{2}. Further,since we have to prove a2+b2+c2d2+e2+f2(mod12)a^{2} + b^{2} + c^{2} \equiv d^{2} + e^{2} + f^{2} \pmod{12} (=k, say), as divisibility by 3 is already shown, we can suppose (a2d2)+(b2e2)+(c2f2)(a^{2} - d^{2}) + (b^{2} - e^{2}) + (c^{2} - f^{2}) is divisible by 4 by a little PHP and different cases for a,b,c,d,e,fa, b, c, d, e, f being odd and/or even.... So we have proved k0(mod12)k\equiv 0\pmod{12}

Ravi Mistry - 6 years, 4 months ago

Nice. What do you think the cutoff will be?

Siddhartha Srivastava - 6 years, 4 months ago

Log in to reply

I guess not more than 50.

Sreejato Bhattacharya - 6 years, 4 months ago

Log in to reply

@Sreejato Bhattacharya Hmm. I think it might be 50+. Everyone on AOPS got 4 to 3 questions correct.

Siddhartha Srivastava - 6 years, 4 months ago

Log in to reply

@Siddhartha Srivastava There are only about 10 people there (including me). Most of the students from West Bengal didn't get more than 2 correct. The cutoff last year was 49, and that paper was a tad easier than this year (sigh I feel like kicking myself...).

Sreejato Bhattacharya - 6 years, 4 months ago

Log in to reply

@Sreejato Bhattacharya Might be true, though I do think this year's paper had easier questions than last year. Last year's Q6 and Q3 were comparitively harder than any of the questions this year. Plus, everyone has a habit of overestimating their marks. No one in my center solved less than 6 questions in the RMO, even though the highest was 81. xD

Siddhartha Srivastava - 6 years, 4 months ago

Log in to reply

@Siddhartha Srivastava How come you r 27???Or r u not talking about this year's RMO????????

Chandrachur Banerjee - 6 years, 4 months ago

Log in to reply

@Chandrachur Banerjee Not my real age.

Siddhartha Srivastava - 6 years, 4 months ago

@Siddhartha Srivastava I wouldn't say so. Problems 1-3 last year were completely trivial (daaaaarn why didn't I even look at P1 and P3!!!!!!!!). This year, the trivial problems are P4 and P6. There's a chance the cutoff will be lower than last year by a pretty big margin-- many people probably will spend too much time on P1 thinking it's trivial, and give up when they think it's getting too complicated. Then, many people will lose partials on P3-- I've seen a few flawed solutions in the AoPS thread; for example, one of them just assumed that f(x)=0f(x)=0 implies x=0x=0 without actually showing it. And I honestly don't think any of the people who claim to have solved P4 by direct counting have actually solved it.

Regarding people overestimating their marks, maybe they did solve 6 problems? I solved 5 in RMO (messed up the silly a.p problem) but ended up getting 63... I really have no idea why. :( But yeah, I assure you, most of the guys who claim to have solved 5-6 problems have solved no more than 2 (if that weren't the case last year, the cutoff would have been around 70). This happens every time.

Sreejato Bhattacharya - 6 years, 4 months ago

Log in to reply

@Sreejato Bhattacharya My answer to Q4 is as follows:

Let X denote the set of members {B,C,D}. From given hypothesis we draw out the possible ways of passings.

AXAXXAXAP1AXXAXAXAP2AXXAXXXAP3AXXXAXXAP4AXXXXAXAP5AXXXXXXAP6AXAXAXXAP7AXAXXXXAP8A\rightarrow X\rightarrow A\rightarrow X\rightarrow X\rightarrow A\rightarrow X\rightarrow A\quad -\quad P1\\ A\rightarrow X\rightarrow X\rightarrow A\rightarrow X\rightarrow A\rightarrow X\rightarrow A\quad -\quad P2\\ A\rightarrow X\rightarrow X\rightarrow A\rightarrow X\rightarrow X\rightarrow X\rightarrow A\quad -\quad P3\\ A\rightarrow X\rightarrow X\rightarrow X\rightarrow A\rightarrow X\rightarrow X\rightarrow A\quad -\quad P4\\ A\rightarrow X\rightarrow X\rightarrow X\rightarrow X\rightarrow A\rightarrow X\rightarrow A\quad -\quad P5\\ A\rightarrow X\rightarrow X\rightarrow X\rightarrow X\rightarrow X\rightarrow X\rightarrow A\quad -\quad P6\\ A\rightarrow X\rightarrow A\rightarrow X\rightarrow A\rightarrow X\rightarrow X\rightarrow A\quad -\quad P7\\ A\rightarrow X\rightarrow A\rightarrow X\rightarrow X\rightarrow X\rightarrow X\rightarrow A\quad -\quad P8

no. of ways in P1 = 1x3x1x3x2x1x3x1 = 54........... no. of ways in P2 = 1x3x2x1x3x1x3x1 = 54........... no. of ways in P3 = 1x3x2x1x3x2x2x1 = 72........... no. of ways in P4 = 1x3x2x2x1x3x2x1 = 72........... no. of ways in P5 = 1x3x2x2x2x1x3x1 = 72........... no. of ways in P6 = 1x3x2x2x2x2x2x1 = 96........... no. of ways in P7 = 1x3x1x3x1x3x2x1 = 54........... no. of ways in P8 = 1x3x1x3x2x2x2x1 = 72...........

Total no. of ways = 546

How many marks can i get??? @Sreejato Bhattacharya @Siddhartha Srivastava @Chandrachur Banerjee

Surya Prakash - 6 years, 4 months ago

Log in to reply

@Surya Prakash I used PIE on sets in which ONLY P2,P3,P4,P5 is A an the said job is done.Lastly aded to it the no. of ways in which the job can be done without A ocurring in the middle even once. PIE on 4 sets may seem tedious at first but recall that consecutive Pi cant be A so many sets in the expansion work out to 0 and wonderful part is that you have to calculate only 2 times(work it out and see),-------But the recursion way is very good.

Chandrachur Banerjee - 6 years, 4 months ago

Log in to reply

@Chandrachur Banerjee I dont know how to mention someone on brilliant. You please do it for me so that all INMO experts on brilliant can see my sad performance saga which i have posted and reply to it. Had i got the FE correct INMO wouldhave been really a wonderful journey for me even if i did not qualify.Anyways . . .

Chandrachur Banerjee - 6 years, 4 months ago

@Chandrachur Banerjee what do u mean by "PIE" on sets??

Surya Prakash - 6 years, 4 months ago

Log in to reply

@Surya Prakash PIE = Principle of Inclusion and Exclusion.And please dont tell it is not understandable , for i wrote the same acronym in INMO!!!!!!!!!!!!!!!!!!!!!!!!!

Chandrachur Banerjee - 6 years, 4 months ago

@Sreejato Bhattacharya

for example, one of them just assumed that f(x)=0 f(x) = 0 implies x=0 x= 0 without actually showing it

You aren't talking about my solution, are you? I think I'm the only one who posted a solution for the FE on AOPS, at least the only one in the INMO Prep thread.

Regarding people overestimating their marks, maybe they did solve 6 problems?

The topper got 81 marks. Even then, I'm from North Bihar. I honestly doubt more than 2 to 3 people solved all 6.

I solved 5 in RMO (messed up the silly a.p problem) but ended up getting 63...

You can file an RTI to see your paper. A guy at my center did that.

Siddhartha Srivastava - 6 years, 4 months ago

Log in to reply

@Siddhartha Srivastava @Siddartha: Are you alpha841 on AoPS? Your solution is completely fine, except for that typo at the end. I was talking about the second solution here- http://www.artofproblemsolving.com/Forum/viewtopic.php?f=38&t=623442.

You can file an RTI to see your paper.

I tried; couldn't convince my parents it was a mistake on the grader's part.

Sreejato Bhattacharya - 6 years, 4 months ago

Log in to reply

@Sreejato Bhattacharya

Are you alpha841 on AoPS?

Yes.

Siddhartha Srivastava - 6 years, 4 months ago

@Siddhartha Srivastava Sixty five. And I scored 63. :|

Sreejato Bhattacharya - 6 years, 4 months ago

@Sreejato Bhattacharya That's really strange. What was the cut - off in your region for RMO?

Shourya Pandey - 6 years, 4 months ago

@Sreejato Bhattacharya I think the cut-off is going to be something between 65-70. I managed 4 questions but I don't think I will qualify this year.

Abhishek Gupta - 6 years, 4 months ago

Log in to reply

@Abhishek Gupta Oh please don't give such comments after having solved 4. For those like me who have got 2 it seems THE GREAT INDIAN MELODRAMA.Honestly.

Chandrachur Banerjee - 6 years, 4 months ago

Log in to reply

@Chandrachur Banerjee I wasn't being melodramatic. I was just saying I think I won't qualify. I can of course qualify if things work out but I am not crying about solving 4.

Abhishek Gupta - 6 years, 4 months ago

@Siddhartha Srivastava Guys Please help here

Rajdeep Dhingra - 6 years, 3 months ago

So you too appeared for the INMO? How many did you get?

Shourya Pandey - 6 years, 4 months ago

Log in to reply

Nope, didn't qualify RMO. (Don't know why, I solved 5 problems there; probably because of my indecipherable handwriting.)

Sreejato Bhattacharya - 6 years, 4 months ago

Log in to reply

@Sreejato Bhattacharya But you can write INMO because u qualified RMO 2013........ @Sreejato Bhattacharya

Surya Prakash - 6 years, 4 months ago

Log in to reply

@Surya Prakash Nothing as such. Even I qualified RMO 13, but due to poor marks in INMO (23 marks), I had to start from scratch.

Shourya Pandey - 6 years, 4 months ago

Log in to reply

@Shourya Pandey Guys Please help here

Rajdeep Dhingra - 6 years, 3 months ago

@Surya Prakash I could have if I didn't mess up that heavily last INMO (29).

Sreejato Bhattacharya - 6 years, 4 months ago

I think you have a typo in the reccurence

Agnishom Chattopadhyay - 6 years, 4 months ago

Log in to reply

Where? I can't find anything wrong...

Sreejato Bhattacharya - 6 years, 4 months ago

Log in to reply

@Sreejato Bhattacharya t_2 = 3

A -> B-> A

A -> C -> A

A -> D -> A

Agnishom Chattopadhyay - 6 years, 4 months ago

Log in to reply

@Agnishom Chattopadhyay Oops, fixed.

Sreejato Bhattacharya - 6 years, 4 months ago

@Sreejato Bhattacharya Can you explain the last answer?

Rajat Gupta - 6 years, 4 months ago

Hi Sreejato in question 3 when you set x : x-f(x) then as f(x) = x , new variable x is identically 0 so can not be taken as variable capable of taking all values.Is this step of your correct ? Thanks for providing the solutions

rangeela ras - 6 years, 4 months ago

Log in to reply

I don't understand your objection; I just plugged xf(x)x-f(x) in place of xx.

Sreejato Bhattacharya - 6 years, 4 months ago

Log in to reply

@Sreejato Bhattacharya hi Sreejato i said when u plug x - f(x) in place of x then new x is no more an independent variable in general as in this case x and f(x) are equal so x on lhs merely represent 0 and no more value can be assumed by it.

rangeela ras - 6 years, 4 months ago

@Sreejato Bhattacharya Basically, she means that x-f (x) may not be an onto function, as there may not exist x such that x- f (x) equals , say, 5.

Shourya Pandey - 6 years, 4 months ago

Log in to reply

@Shourya Pandey I don't see how that's a problem. Whatever the value of xf(x)x-f(x) is, I'm plugging it in place of xx.

Sreejato Bhattacharya - 6 years, 4 months ago

Log in to reply

@Sreejato Bhattacharya I am not saying that there is a problem with your solution. I was just expressing his argument.

Shourya Pandey - 6 years, 4 months ago

@Sreejato Bhattacharya yeah again my point is that the value of x -f(x) is zero (as final answer is f(x)=x) so effectively u r substituting x=0.now x can not take any other value. x can be substituted with x-f(x) only when u r sure that range of x-f(x) is R which clearly is not the case here. I hope i m making sense to u.

rangeela ras - 6 years, 4 months ago

Log in to reply

@Rangeela Ras No such thing. Allow me to be a bit more formal: let P(x,y)P(x, y) be the proposition f(x2+yf(x))=xf(x+y)f(x^2+yf(x))= xf(x+y). I'm just considering P(xf(x),f(x))P(x-f(x), f(x)). The range of xf(x)x-f(x) is irrelevant.

Sreejato Bhattacharya - 6 years, 4 months ago

@Shourya Pandey its not SHE its HE by the way :-)

rangeela ras - 6 years, 4 months ago

I scored 84 :)

Shourya Pandey - 6 years, 3 months ago

Log in to reply

Awesome! Did you get 5 completely correct?

Siddharth G - 6 years, 3 months ago

Log in to reply

I think I was just overimagining things by thinking that I had messed up the second question. My solution to that question was correct, so I solved 5 questions correctly (All except the fifth question).

Shourya Pandey - 6 years, 3 months ago

Congratulations!

Sreejato Bhattacharya - 6 years, 3 months ago

I solved no. 6 like this i wanna ask that is this correct. x ^{2} is congruent to 0,1,4,9 mod12 =》from set of 11 we can choose a^2 & d^2 such that a ^2 is congruent to d^2 mod12 by PH Thus the problem reduces to choosing 4 no.'s from 9. Again by PHP one can choose b^2 & e^2 such that b ^2 is congruent to e^2 mod12.And again theproblem reduces and againapplying PHP one can see that there exists a^{2}+b^{2}+c ^{2 }is congruent to d^{2}+e^{2}+f^{2 }mod.12 .

Aman Anand - 6 years, 4 months ago

Log in to reply

That should be correct. Why didn't I think of that. :/

Siddhartha Srivastava - 6 years, 4 months ago

I got my performance card and I secured 39 marks in it. Please post ur marks too. @Sreejato Bhattacharya @Siddhartha Srivastava @Shourya Pandey @Rajat Gupta @Rajat Gupta @rangeela ras

Surya Prakash - 6 years, 3 months ago

Log in to reply

I got 45, in 10 In which class are you?

Shubham Jain - 6 years, 3 months ago

Guys do you know any book for Geometry .

It should be good with difficult problems.Same as those which come in RMO,INMO,IMO

Rajdeep Dhingra - 6 years, 4 months ago

Log in to reply

You should see Geometry Revisited , it is a fantastic book. You can also get the free pdf here.

Samuel Jones - 6 years, 4 months ago

Try Sharygin, it's the best book for IMO Geometry, and also for INMO. Our teacher at INMOTC referred us that book.

Raushan Sharma - 5 years, 5 months ago

Log in to reply

Any other books or resources or tips given to you at INMOTC

Rajdeep Dhingra - 5 years, 5 months ago

Log in to reply

@Rajdeep Dhingra For combinatorics, we were provided Combinatorial Problems in Mathematical Competitions, and yeah Problem Solving Strategies is also one of the best for INMO and IMO.

Raushan Sharma - 5 years, 5 months ago

Log in to reply

@Raushan Sharma How was INMO ?

Rajdeep Dhingra - 5 years, 4 months ago

Log in to reply

@Rajdeep Dhingra Ya, it was alright!! I solved 2 and a half :3

Raushan Sharma - 5 years, 4 months ago

@Rajdeep Dhingra Did u also give INMO this time??

Raushan Sharma - 5 years, 4 months ago

Log in to reply

@Raushan Sharma Nope.

Rajdeep Dhingra - 5 years, 4 months ago

Hi ,i got 73 in inmo.

Kapil Pause - 6 years, 3 months ago

has everyone received his marksheets if yes post your marks

Kumar Pratyush - 6 years, 3 months ago

Log in to reply

I got 51. You?

Siddhartha Srivastava - 6 years, 3 months ago

Log in to reply

messed it up 24 but hope to do better in 11th class , any other students of whom you know the mark

Kumar Pratyush - 6 years, 3 months ago

Log in to reply

@Kumar Pratyush From North Bihar? Ishan Tarunesh got 43.(He posted somewhere in this threa.). Two students from DAV got ~30 and ~10. Don't know about the rest. I'll ask them about other people from DAV.

Siddhartha Srivastava - 6 years, 3 months ago

ya two of micheals have got 16 and 1 got 19

Kumar Pratyush - 6 years, 3 months ago

http://www.artofproblemsolving.com/Forum/viewtopic.php?f=362&t=623487&start=260

You can check this thread for my post summarizing all marks.

Shubham Jain - 6 years, 3 months ago

Typo in the 3rd question.

Siddharth G - 6 years, 4 months ago

Typo in Q3. It should be xf(x+y) xf(x+y) , not x(x+y) x(x+y) .

Also, how did your paper go? @Surya Prakash

EDIT:- Enclose only the numerical terms in LaTeX. Try not to enclose text.

Siddhartha Srivastava - 6 years, 4 months ago

I just messed the question 4.

Surya Prakash - 6 years, 4 months ago

how many marks will be removed if for example the whole answer is correct but at the conclusion, 54+54+72+72+72+96+54+72=492 is written but its 546. @Sreejato Bhattacharya @Siddhartha Srivastava

Surya Prakash - 6 years, 4 months ago

Log in to reply

If you got the recursion correct, trivial computation errors won't cost you more than 2-3.

Sreejato Bhattacharya - 6 years, 4 months ago

Log in to reply

I got the recursion correct

Surya Prakash - 6 years, 4 months ago

Log in to reply

@Surya Prakash Then it should be at least a 15.

Sreejato Bhattacharya - 6 years, 4 months ago

My performance summary: <<<1>>>Proceeded a little going by Sreejato's soln. Found all the values you got by angle chasing(PIQ,PDQ,POQ). <<<2>>>Did only trivial case n=2^p5^q which will be max(p,q).For primes for which i exists such that 5*10^i<p<10^i+1 ans is 0 by fermat's little theorem but (GOD knows how)wrote the length of the periodic part instead(order of 10 mod p).Anyways so got only the composite powers of 2 and 5.(Please post your solution fast, your answer shows it must be a beautiful solution) <<<3>>>proved only f(0)=0,f(x^2)=xf(x) and that f is odd.Could not proceed furthur. <<< 4>>>Got it full correct.Used PIE. <5>Just left it. <<<6>>>Got full correct.Used PHP 3 times.--------------------- So that was all about my performance in the first and last INMO of my life.At present i am pretty much disappointed about it. Shudve got 3 correct.Whatever i just want you to tell me how much partial marks i can get for 1,2,3.Please post your opinions fast.I just want to clear my dilema and let myself move on from this sad stage.

Chandrachur Banerjee - 6 years, 4 months ago

Log in to reply

I believe you're getting around 10 in the first problem. Not sure about your score on problem 2, but tacking the "trivial case" won't fetch more than 5. In problem 3, you just solved 80% of that problem, so I guess at least 10. I'm not sure how you used PHP in problem 4, care to post your full solution? Yeah, problem 5 was a bit too hard.

Sreejato Bhattacharya - 6 years, 4 months ago

Log in to reply

Not PHP yaar, i used PIE(Principle of Inclusion and Exclusion).I have given a sketch of my solution to P4 in this note (see a bit above).Well i am totally confident in P4 and P6.Just tell me what to expect on the scorecard.

Chandrachur Banerjee - 6 years, 4 months ago

Consider A>P1>P2>P3>P4>P5>P6>A.------------------------------- Now P1 and P6 cant be A.So ------------------------------ Let Ai={No. of ways in which the said job is done when ONLY Pi is A}for i=2,3,4,5---------------------------------- Then i used PIE on A2,A3,A4,A5, i.e calculated |A2 U A3 U A4 U A5|.(See thats easy as consecutive Pi cant be A so many sets contribute 0 to the counting by definition)--------------------Lastly added the no. of ways in which no Pi is A and got 546.

Chandrachur Banerjee - 6 years, 4 months ago

Log in to reply

@Chandrachur Banerjee Wow. That seems long. Though if you did get the answer, I doubt they'll cut marks for length.

Siddhartha Srivastava - 6 years, 4 months ago

Log in to reply

@Siddhartha Srivastava Ya but though it was long i had to calculate at only 3 places. As far as i have heard they don't go by length ever.The recursion way was definitely the best however.

Chandrachur Banerjee - 6 years, 4 months ago

Please Sreejato reply to this thread.

Chandrachur Banerjee - 6 years, 4 months ago

Hey, can u all simply post your expected marks and expected cut-off please...

Akshat Lad - 6 years, 4 months ago

Hi for the fourth question can the following be the solution - Starting from A every person has three options to pass to (since he cannot pass to himself ) except the last person who has only option A to pass to and hence there are 3^6 ways of doing so ! However if A ends up to be at the second last position this is not possible and hence the no. of ways A ends to be second last is 3^5 . Also a s palindromes are not possible the total no of ways is 2*(3^5)

Drumil Trivedi - 6 years, 4 months ago

Log in to reply

It's not that simple. Consider the case when A has the ball after the third last pass. In this case, A has three choices for the second last pass. However, if the ball were with someone else after the third last pass, he/she would have two choices for the second last pass (can't give the ball to A). Your argument is flawed there.

Sreejato Bhattacharya - 6 years, 4 months ago

Log in to reply

I would say his approach is correct. We can proceed by inclusion exclusion and thus the answer is 3^6 - 3^5 + 3^4 - 3^3 +3^2 - 3. BTW, you are anonymous bunny on aops right? Big fan :P u had bad luck this year .

Shubham Jain - 6 years, 4 months ago

Also for the fifth question _ Since AB + CD = BC + AD Area of quadrilateral =abcdabcdcos2((A+C)/2) \sqrt{abcd - abcd cos^{2}((A+C)/2)} = sum of areas of triangles . I think equating we will get it

Drumil Trivedi - 6 years, 4 months ago

You did How many Questions Drumil and in which class you are??

Akshat Lad - 6 years, 4 months ago

Log in to reply

3.5 and i'm in tenth

Drumil Trivedi - 6 years, 4 months ago

I decided to take a short break and write my analysis. I'm expecting 40 - 45; please comment on what you think i should get.

Hidden Text Q1 --> I could not proceed at all in this question. I drew the diagram, wrote formula for inradius and circumradius, tried to simplify it and left it at that. Expecting 0-1 marks.

Q2 --> I took that 1/n has periodic length 0 if it is coprime to 2 and 5 as a lemma ( I Think it was in some NCERT that it starts repeating immediately, so i thought it was obvious ) and then proved for the other case, when n has powers of 2 and/or 5 as a factor. I think they should give me 9 - 10 for one case, but to be safe, i consider that i get 4 marks.

Q3 --> I can't believe i messed this up so bad. I got f(xsq) = xf(x) and f(0) = 0, then f(xsq. - f(xsq.)) = 0, and then used an argument that the function is increasing, by putting n and 2n or something (i can't exactly remember) and stated that if it was strictly increasing, it must be one to one, thus xsq. = f(xsq.) = xf(x) and thus, f(x) = x. i forgot that f(x) could be 0, since the argument for strictly increasing had a product relation, and thus could be 0. Even assuming my argument was flawed, i feel that i deserve 4 marks atleast, since i had essentially derived everything to complete the proof. (As someone pointed out, using f(xsq) = xf(x), if f(xsq) = 0, either x = 0 or f(x) = 0. if x = 0, xsq = 0 therefore only f(0) = 0 if f(x) unequal to 0.)

Q4 --> Super silly, since i pride myself on being able to apply basic combinatorics. I guess not being able to do maths the last 15 days took its toll. anyways, i did 7 cases and forgot one with 54 possibilities, thus getting 492. i think i deserve 13, since the approach was correct and for a case they usually only cut 3-4 per case.

Q5 --> i thought this was easy when i saw the paper, but was soon proved wrong.i wrote that ab + cd = bc + ad and then noted that PEAH etc. were cyclic quadrilaterals, then named 4 angles as w,x,y,z and did some angle chasing, expressed ab,bc,da in PE,PF,PH but could not get the expression for PG from CD. i think i could not complete the angle chasing, since otherwise i'd be done. Thus, used sine rule, left the expression unsimplified. Expecting 2 marks.

Q6 --> 17.

so that would be why i expect 40 marks. Please do tell me what you think ill get :P i think i have a 5% chance at merit certificate and 1% chance at camp. Guess im overestimating :D

Shubham Jain - 6 years, 4 months ago

Log in to reply

I have not done probability so well, so cant tell.

Chandrachur Banerjee - 6 years, 4 months ago

We cannot assume whether one shall qualify or not but 40-45 is good in INMO. Certificate of Merit is given up to class 10th only (as of what I know, maybe...) and perhaps you are in 11th (because your age is 17).

Akshat Lad - 6 years, 4 months ago

Log in to reply

I am in 10th and my real age is 15 :)

Shubham Jain - 6 years, 4 months ago

Log in to reply

@Shubham Jain Then you should surely get CoM, if not selection... :-)

Akshat Lad - 6 years, 4 months ago

when does the result of inmo come out?

Siddharth Nohria - 6 years, 4 months ago

Log in to reply

Mid March it should be :) I am more worried as the official solutions haven't be released yet which is weird considering that all other INOs' answer keys were uploaded the very next day :/

Utkarsh Gupta - 6 years, 4 months ago

Log in to reply

Mid March? That's very far away... I thought late Feb at worst. And forget INMO, they haven't released RMO answer keys yet. Also, are you utkarshgupta on AOPS?

Siddhartha Srivastava - 6 years, 4 months ago

Log in to reply

@Siddhartha Srivastava Yes I am the same Utkarsh Gupta from AoPS Are u on AoPS ???

And yes, after the reevaluation and everything, the results are declared by Mid March

Utkarsh Gupta - 6 years, 4 months ago

Log in to reply

@Utkarsh Gupta Yes. I'm on AOPS as well, but don't go there often. Also, I thought you meant scorecards. When do you think we will get scorecards?

Siddhartha Srivastava - 6 years, 4 months ago

Um, I got my scorecard last time before March. It all depends-- it probably takes some time for the scorecard to reach West Bengal. Unless the HBCSE guys mess up heavily (like last time, they sent the scorecard of one of my friends to Aurangabad instead of Durgapur), you should get them within the first week of March. The results, however, will probably be officially declared mid-March, just like last time.

Sreejato Bhattacharya - 6 years, 4 months ago

they have been released now... Check past year's question papers and solutions

Shubham Jain - 6 years, 3 months ago

I did something in the 5th one... I used the incircles' radii characterization to solve the problem :P

I don't think I will get marks on the 5th one...

What do you think ?

Utkarsh Gupta - 6 years, 4 months ago

Log in to reply

has anyone proved that a quadrilateral has an incircle if the property given is true in the 5th problem?If so how ?

Neelima Borade - 6 years, 4 months ago

Someone told me that Mumbai region people get their scorecards by end of 2nd or start of 3rd week. Anyway, HBCSE told me that everyone will get the cards by 28 Feb.. Can't wait

Shubham Jain - 6 years, 4 months ago

I solved no. 6 like this i wanna ask that is this correct. x ^2 is congruent to 0,1,4,9 mod12 =》from set of 11 we can choose a^2 & d^2 such that a ^2 is congruent to d^2 mod12 by PH Thus the problem reduces to choosing 4 no.'s from 9. Again by PHP one can choose b^2 & e^2 such that b ^2 is congruent to e^2 mod12.And again theproblem reduces and againapplying PHP one can see that there exists a^2+b^2+c ^2 is congruent to d^2+e^2+f^2 mod.12 .

Aman Anand - 6 years, 4 months ago

@Sreejato Bhattacharya @Surya Prakash @Prasun Biswas

Guys could you tell me how to prepare for RMO.Books and resources

Rajdeep Dhingra - 6 years, 4 months ago

Hey everyone, I just received my performance card, and it says I scored 43/100, How do I know the cutoff?

Ishan Tarunesh - 6 years, 3 months ago

Log in to reply

Dude, nice. You'll have to wait for some time though for everyone to receive theirs. Some people were saying that the results/cutoff will come in Mid March.

Also, I met you I think. Weren't you the guy who had also given the INAO? How did that go?

EDIT:- Also, how many questions did you solve? I wasn't able to talk to you after the exam.

Siddhartha Srivastava - 6 years, 3 months ago

Log in to reply

Yes, That did not go very well, How much did you score in INMO?, You were the one in KV GMO right? As far problems, I think 2 completely and one almost completely

Ishan Tarunesh - 6 years, 3 months ago

Log in to reply

@Ishan Tarunesh CBSE GMO. The guy who was with Anunay. I think I solved 4. But only 1 in which I'm 100% sure I've done nothign wrong. Also, I haven't gotten my score card yet.

Edit:- Just got it. 51/102

Siddhartha Srivastava - 6 years, 3 months ago

@Ishan Tarunesh how much did you get in inao

Kumar Pratyush - 6 years, 3 months ago

@Ishan Tarunesh Oh. Do you know the marks of the other FIITJEE people?

Siddhartha Srivastava - 6 years, 3 months ago

did anyone got inmo performance card ?? what would be expected cutoff? i scored 45,any chances

Jawahar Vasanth - 6 years, 3 months ago

in the last ques. cant we apply php ??? we can directly conclude the solution..... for divisiblity of a perfect square we can be use the fact that a perfect square is of form 3k+1 or 3k and such nos are of form 4k-1 or 4k...... and since div by 12 is reqd
we show by cases that the difference of the expression is individually divisible by 3 and 4 plss reply if its orrect... i have also appeared for INMO and want to know if im correct

SOURAV MISHRA - 6 years, 3 months ago

Log in to reply

even i did the same and i proved that by php that we can find 6 integers such that the above expression is div. by 3 and 4 but i did a conceptual error that these six integers may not be the same , meanwhile how much did you get in which class are you and from which region

Kumar Pratyush - 6 years, 3 months ago

Log in to reply

im in class 11 from jharkhand region ...

SOURAV MISHRA - 6 years, 3 months ago

Log in to reply

@Sourav Mishra how much marks did you get

Kumar Pratyush - 6 years, 3 months ago

i've got 5 correct answers . is there any chance of me being selected for the camp

Rahul Agrawal - 6 years, 4 months ago

Log in to reply

Writing them well is the trick.

Shubham Jain - 6 years, 4 months ago

Depends on how many marks you get. Though with 5 questions correct, you should get in easily.

Siddhartha Srivastava - 6 years, 4 months ago

Is the following solution of problem 3 of INMO correct.

Let f be const. function. =>f(x)=0 Let f is not a const. function. Putting x=0 & f(0)=a, =>f(ay)=0 'y 'is a variable and' a'is const. & f is not a constant function. =>ay=const. =>a=0 Thus if f(x)=0 then x=0 &f(0)=0 Now putting y= -x, We get f(x^2 - x.f(x))=0 =>x^2 - x.f(x)=0 =>f(x)=x Therefore f(x)=0,x

Aman Anand - 6 years, 4 months ago

Log in to reply

You proved that f(0)=0 f(0) = 0 . You haven't proved that f(x)=0 f(x) = 0 implies x=0 x = 0 .

Siddhartha Srivastava - 6 years, 4 months ago

Has anyone solved the 5th problem both ways ?

Neelima Borade - 6 years, 4 months ago

Log in to reply

It is solved on aops by both synthetic and other methods http://www.artofproblemsolving.com/Forum/viewtopic.php?f=46&t=623459 BTW official solution is also good

Kapil Pause - 6 years, 3 months ago

I recieved my Performance Card today. Secured only 41. Any chances?

Keshav Gupta - 6 years, 3 months ago

My score is 45. What will be the expected cutoff ?

SIDDHARTH CHANDAK - 6 years, 3 months ago

Log in to reply

I got 45 too. Expected is around 55.

Shubham Jain - 6 years, 3 months ago

i am class 10th scored 35 can i expect merit certificate.( i know i wont qualify for sure.)

Ashish R Nair - 6 years, 3 months ago

Guys, Please tell me if my solution is correct.

Q3. Putting y=0y = 0 in the equation, we get f(x2)=xf(x)f(x^{2}) = xf(x). Therefore, f(x)=xf(x)=xxf(x)=............=x12+14+.............+12nf(x12n)f(x) = \sqrt{x}f(\sqrt{x}) = \sqrt{x} \cdot \sqrt{\sqrt{x}}f(\sqrt{\sqrt{x}}) =............= x^{\frac {1}{2} + \frac {1}{4} +.............+ \frac {1}{2^{n}}} \cdot f(x^{\frac {1}{2^{n}}}). Now applying limlim nn\rightarrow \infty on both sides, we get f(x)=xf(1)f(x) = x \cdot f(1). Taking f(1)=cf(1) = c, we get f(x)=cxf(x) = cx. Putting this in the original equation, we get cx2+c2xy=cx2+cxycx^{2} + c^{2}xy = cx^{2} + cxy \Rightarrow c2=cc^{2} = c \Rightarrow c=0c = 0 or 11. Thus we get f(x)=0f(x) = 0 or f(x)=xf(x) = x for all xx.

Ayush Kumar - 6 years, 4 months ago

Log in to reply

You don't know if the function is continuous. Therefore you can't apply limit.

Siddhartha Srivastava - 6 years, 4 months ago
×

Problem Loading...

Note Loading...

Set Loading...