BRILLIAthon Day 2 2 , Problem 1 1 of 2 2

Algebra Level 2

x m o d ( x + 1 ) + x = 20 x \bmod (x+1) + x = 20

Find x x satisfying the equation above. Submit x + 9 x+9 .


The answer is 19.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Chew-Seong Cheong
Jul 23, 2020

For integers 0 < n < m 0<n<m , n m o d m = n n \bmod m = n . Therefore,

x m o d ( x + 1 ) + x = 20 x + x = 20 2 x = 20 x = 10 \begin{aligned} x \bmod (x+1) + x & = 20 \\ x + x & = 20 \\ 2x & = 20 \\ \implies x & = 10 \end{aligned}

The answer is x + 9 = 19 x+9 = \boxed{19} .

David Vreken
Jul 23, 2020

x ( m o d ( x + 1 ) ) x \pmod {(x + 1)} stands for the remainder of x x when divided by x + 1 x + 1 , which is just x x for any positive x x , since x 1 2 ( x + 1 ) x \geq \frac{1}{2}(x + 1) .

Therefore, the equation becomes x + x = 20 x + x = 20 , which solves to x = 10 x = 10 , and 10 + 9 = 19 10 + 9 = \boxed{19} .

LaTeX: 20 20

Intelligible Solution: 10 10

Uniqueness: 10 10

Algorithmic Structure: 3 3

Pics: 0 0

Animations: 0 0

Total: 43 43

Awarded 'BRILLIAthon Star' for Problem 3 3 .

Yajat Shamji - 10 months, 3 weeks ago

@Yajat Shamji - Hope I'm not late, I was sleeping, timezone differences and all :)


x m o d y x \mod y Just equals to the value of the remainder, when x x is divided by y y . Here's a fun GIF to explain the Modulo Operator visually -


Now, Let's look at our problem -

x m o d ( x + 1 ) + x = 20 \begin{aligned} x \mod (x+1) + x &= 20 \end{aligned}

x m o d ( x + 1 ) x \mod (x + 1) must be equal to x x as for all integers a a \Rightarrow 0 < a < b , a m o d b = a 0 < a < b, a \mod b = a


Simplifying the problem -

x m o d ( x + 1 ) + x = 20 x + x = 20 2 x = 20 x = 10 \begin{aligned} x \mod (x+1) + x &= 20 \\ x + x &= 20 \\ 2x &= 20 \\ \Rightarrow x &= 10\end{aligned}


As the answer is x + 9 x+9 \Rightarrow 10 + 9 = 10 + 9 = 19 \textbf{\Huge \boxed{19}}

@Yajat Shamji - I'm ready for scores!

A Former Brilliant Member - 10 months, 3 weeks ago

LaTeX: 20 20

Intelligible Solution: 10 10

Uniqueness: 0 0

Algorithmic Structure: 3 3

Pics: 1 1

Animations: 0 0

Total: 34 34

Yajat Shamji - 10 months, 3 weeks ago

Log in to reply

How is anyone supposed to post a unique solution, enlighten me @Yajat Shamji ?

A Former Brilliant Member - 10 months, 3 weeks ago

Log in to reply

@David Vreken posted the first solution, so his is going to be unique...

Yajat Shamji - 10 months, 3 weeks ago

Log in to reply

@Yajat Shamji Two words - Timezones and sleep :) Hope you understood, if you didn't, then @mention me

A Former Brilliant Member - 10 months, 3 weeks ago

Log in to reply

@A Former Brilliant Member You know, for a solution to be unique, it needs to be unique from the other fellow competitor's solutions.

Yajat Shamji - 10 months, 3 weeks ago

Log in to reply

@Yajat Shamji and it needs me to stay up for too long, so I surrender(leaving the contest), coz I can't post solutions at early morning. Bye @Yajat Shamji

A Former Brilliant Member - 10 months, 3 weeks ago

Log in to reply

@A Former Brilliant Member Do you want me to extend editing till 5 : 00 5:00 pm?

Yajat Shamji - 10 months, 3 weeks ago

Log in to reply

@Yajat Shamji I want to sleep, so thanks but no thanks

A Former Brilliant Member - 10 months, 3 weeks ago

Log in to reply

@A Former Brilliant Member Final offer: 9 : 00 9:00 pm - is 4 : 00 4:00 pm in US?...

Yajat Shamji - 10 months, 3 weeks ago

Log in to reply

@Yajat Shamji Goodnight :) I don't negotiate :)

A Former Brilliant Member - 10 months, 3 weeks ago

Log in to reply

@A Former Brilliant Member Fine....

Just to let you know, you've lost 111 111 points and 2 2 nd place...

(Not emotionally blackmailing you, ok?)

Yajat Shamji - 10 months, 3 weeks ago

Log in to reply

@Yajat Shamji I value my sleep and health over a few points and a small contest (No offense) I don't take it as an emotional blackmail, cause you can't really emotional blackmail me, only villains know how to do that :)

A Former Brilliant Member - 10 months, 3 weeks ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...