Find the number of solutions to the equation ⌊ 2 n ⌋ + ⌊ 3 n ⌋ + ⌊ 6 n ⌋ = n
where n is a natural number such that 1 ≤ n ≤ 1 0 0 .
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.
@Shanthanu Rai I posted the solution 54 seconds after you did. You win :D
Yea solved it thw same way :), the setup pf this question made me think why this is level 4? So, I took time to enter my answer even if I knew it :/
solved it the same way :D
⌊
2
n
⌋
+
⌊
3
n
⌋
+
⌊
6
n
⌋
=
2
n
+
3
n
+
6
n
⟹
(
2
n
−
⌊
2
n
⌋
)
+
(
3
n
−
⌊
3
n
⌋
)
+
(
6
n
−
⌊
6
n
⌋
)
=
0
⟹
f
r
a
c
(
2
n
)
+
f
r
a
c
(
3
n
)
+
f
r
a
c
(
6
n
)
=
0
The fractional part function is
≥
0. Since the sum of the terms is 0, each of them must be 0. Thus
2
n
,
3
n
and
6
n
must be integers.Thus, the question reduces to find the number of multiples of 6 from 1 to 100, which is
1
6
The only case
n = 6 κ .
Such that κ ∈ [ 1 , 1 6 ] .
κ ∈ N Hence the conclusion follows.
Problem Loading...
Note Loading...
Set Loading...
First note that 2 n + 3 n + 6 n = n . So we have, ⌊ 2 n ⌋ + ⌊ 3 n ⌋ + ⌊ 6 n ⌋ = 2 n + 3 n + 6 n
Since { x } = x − ⌊ x ⌋ . we have { 2 n } + { 3 n } + { 6 n } = 0
Since { x } ≥ 0 it follows that 2 n , 3 n , 6 n are all natural numbers. Thus n is divisible by 6 . Also all the numbers which are divisible by 6 satisfy the equation. There are 1 6 multiples of 6 in the given interval which is why the answer is 1 6 .