Brilli counting

Brilli the Ant counts in base 6. She has 6 of her friends over for tea, and wants to ensure that she has an equal number of cookies for each of them.

How many 3 3 -digit numbers in base 6 6 are divisible by 7 (in base 10)?


The answer is 25.

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.

15 solutions

Sam Dreilinger
Jan 1, 2014

36 (base 10) is 100 in base 6, likewise 216 (base 10) is 1000 in base 6. So we need to count how many multiples of 7 fall between 36 and 216.

7 × 6 = 42 7 \times 6 = 42 is the least multiple between the bounds.

7 × 30 = 210 7 \times 30 = 210 is the greatest multiple between the bounds.

Therefore, there are 30 6 + 1 = 25 30 - 6 + 1 = \boxed{25} 3-digit numbers in base 6 that are divisible by 7.

The question wording is wrong i think. Why do u need to convert to decimal base? The question means that the number in base 6 is divisible by 7.. not in base 10!

Sagnik Saha - 7 years, 3 months ago

Brilli the ant is BRILLIANT!!! LOL I listed out all of them.

Alex Segesta - 7 years, 3 months ago

Can someone clarify the reason behind adding "....wants to ensure that she has an equal number of cookies for each of them." The first part of the question seems redundant and unnecessary.

Rahul Saha - 7 years, 5 months ago

Log in to reply

Maybe because she and her 6 friends are 7 people (or ants), that explains why she needs a multiple of 7 cookies.

Sam Dreilinger - 7 years, 5 months ago

Because, when u convert a number divisible by 7 in base 10 to base 6, the resultant number may not be divisible by 7

Sagnik Saha - 7 years, 3 months ago

We have to consider as per question -3 digit numbers in base 6 --that is the central issue . Hence the dichotomy in solution workout.

Vivek Bakshi - 7 years, 3 months ago

Very dirty boring stupid answer

amar datta - 7 years, 5 months ago

Log in to reply

Thats why you have NO followers

Santanu Banerjee - 7 years, 5 months ago

Thanks.

Sam Dreilinger - 7 years, 5 months ago
Adit Mohan
Jan 1, 2014

greatest 3 digit number in base 6= 555 = 5( 6 2 6^{2} ) + 5(6)+5 = 215 in decimals.
smallest 3 digit number in base 6= 100 = 36 in decimals.
number of numbers between 36 and 215 which are divisible by 7 = 25.

brilliant

Francesca Romana - 7 years, 5 months ago

how did you got the smallest 3 digit no. in base 6

vikas yadav - 7 years, 4 months ago

Log in to reply

it is not possible to write a three digit no. smaller than 100 in any base. 100 in base 6 = 6^2+6*0+0= 36

Adit Mohan - 7 years, 4 months ago
Jewel Sarker
Jan 12, 2014

In 10 base and 6 base, both count in the difference of 1. Now, in 10 base there are 10 10 one-digit numbers, 9 10 = 90 9*10 = 90 two-digit numbers and 9 100 = 900 9*100 = 900 three-digit numbers. For 6 base, 6 6 one-digit numbers, 5 6 = 30 5*6 = 30 two-digit numbers and 5 36 = 180 5*36 =180 three-digit numbers. Now in 6 base 1000 denotes 6 6 6 = 216 6*6*6 = 216 of 10 base counting. [ At 10 base 1000 denotes 10 10 10 = 1000 10*10*10 =1000 , this happens for all series of numbers with any base as the count differs by 1 ]. And 100 denotes 6 6 = 36 6*6 = 36 in 10 base. Now in 10 base there are ( 5 7 = 35 < 36 5*7= 35 <36 ) 5 integers divisible by 7 within 36 and ( 30 7 = 210 30*7 = 210 ) 30 integers divisible by 7 within 216. Thus there are 30 5 = 25 30 - 5 = 25 integers between 36-216 divisible by 7. So in 6 base numbers there are 25 three digit integers which are divisible by 7 of ten base numbers.

Andres Saez
Jan 1, 2014

Three-digit numbers in base 6 range from 36 to 216. The smallest multiple of 7 in this range is 7 × 6 = 42 7 \times 6 = 42 and the largest is 7 × 30 = 210 7 \times 30 = 210 . Hence, there are 25 \boxed{25} three-digit numbers in base 6 which are divisible by 7.

'Chinmay Nerkar
Jan 22, 2014

largest 3 digit no. with base 6 is 555 which equals (36+6+1)*5=215 smallest 3 digit no. in base 6 is 100 which equals 36 then no. of three digit no. divisible by 7 are [215/7]-[36/7]=30-5=25

Rohan Chandra
Jan 14, 2014

Base 6 : Given that numbers count starts from 100 to 105,..... 110 to 115.........and so on till 550. Now, from 150 numbers, every group of 6 has 1 numbers which is divisible by 7 .

So total 3-digit numbers are = [25]

Rajnish Bharti
Jan 13, 2014
  1. Smallest 3 digit base6 number = 100 = 36 in base 10
  2. Largest 3 digit base6 number = 555 = 215 in base 10
  3. Difference between the two in base 10 = 179
  4. Divide 179 by 7 gives you 25 as quotient.
Michael Diao
Jan 12, 2014

Let us first convert 10 0 6 100_6 , the smallest 3 3 -digit number in base 6 6 , and 55 5 6 555_6 , the largest base- 6 6 number, to base 10 10 for greater clarity. 10 0 6 100_6 is equal to 3 6 1 0 36_10 , and 55 5 6 555_6 is equal to 21 5 1 0. 215_10. From here, we can divide both integers by 7 7 to find the number numbers that are divisible by 7. 7. The least multiple of 7 7 greater than 36 36 is 6 × 7 = 42 , 6\times7=42, and the largest less than 215 215 is 30 × 7 = 210. 30\times7=210. All we must do now is count the number of integers in this list. The list simplifies to 6 ( 7 ) , 7 ( 7 ) , 8 ( 7 ) , 9 ( 7 ) , . . . , 28 ( 7 ) , 29 ( 7 ) , 30 ( 7 ) . 6(7), 7(7), 8(7), 9(7),..., 28(7), 29(7), 30(7). Thus, we have 30 6 + 1 = 25 . 30-6+1=\boxed{25}.

Darn wow. I meant to write 3 6 10 36_{10} instead of 3 6 1 0 36_10

Michael Diao - 7 years, 5 months ago

Digits in base 6: 0, 1, 2, 3, 4, 5

Smallest 3-digit number: 100 ( b a s e 6 ) = 36 ( b a s e 10 ) 100 (base 6) = 36 (base 10)

Greatest 3-digit number: 555 ( b a s e 6 ) = 215 ( b a s e 10 ) 555 (base 6) = 215 (base 10)

The smallest number divisible by 7 which is greater than 36 is 42, that equals 6 7 6*7 .

The greatest number divisible by 7 which is less than 215 is 210, that equals 30 7 30*7 .

Between 6 and 30 there are 30 6 + 1 30 - 6 + 1 numbers, or 25 numbers from which we can choose. Thus, there are 25 numbers in base 6 that have 3 digits and divide 7.

Xiangjia Kong
Jan 3, 2014

100 and 1000 in base 6 are 6 2 = 36 6^2=36 and 6 3 = 216 6^3=216 respectively. We need to find how many numbers in this range are divisible by 7. Now smallest and biggest multiples of 7 in this range are 42 and 210 respectively. Now 210 42 7 = 24 \frac{210-42}{7}=24 . So the answer is 24 + 1= 25 as you have to count the 42 at the beginning as well.

Pawan Kadam
Jan 2, 2014

3 digit numbers in base 6 start from 100( decimal 36) to 555( decimal 215). So there are 25 nos in between which are divisible by 7. i.e from 7 6 to 7 30.

Shivali Vij
Jan 2, 2014

Base 6 means she choses numbers from 0 to 5 Numbers start from 100 to 105, 110 to 115 ..... upto 550 to555 Out of 150 numbers, every group of 6 as mentioned has 1 numbers exactly divisible by 7 (property of modulus) So total numbers = 25

Rares B.
Jan 1, 2014

All 3-digit numbers in base 6 range from 10 0 6 100_{6} to 55 5 6 555_{6} . We'll work in base 10 though : 10 0 6 = 36 100_{6}=36 and 55 5 6 = 5 36 + 5 6 + 5 = 215 555_{6}=5*36+5*6+5=215 . From 1 to 35 there are 5 multiples of 7 , from 1 to 215 there are 215 7 = 30 \lfloor{\frac{215}{7}}\rfloor = 30 multiples . Therefore from 36 to 215 there are 30 5 = 25 30-5 = \boxed{25} multiples of 7 .

Happy Melodies
Jan 1, 2014

This question is asking for the number of 3 3 - digit numbers in base 6 6 that is divisible by 7 7 . This is equal to: 36 ( k ) + 6 ( n ) + m 0 ( m o d 7 ) 36(k) + 6(n) + m \equiv 0 (\bmod 7) , where k , n , m k,n,m being positive integers satisfying: 5 k 1 5 \geq k \geq 1 and 5 n , m 0 5 \geq n,m \geq 0 .

This expression is simply equal to 1 ( k ) 1 ( n ) + m 0 ( m o d 7 ) 1(k) -1(n) +m \equiv 0 (\bmod 7) . Note that the values of k k and n n will determine the value of m m . Hence, total number of solutions to the above is simply 5 (ways to choose k ) × 6 (ways to choose n ) = 30 5 \text{ (ways to choose } k) \times 6 \text{ (ways to choose } n) = 30 .

However, the cases whereby k n = 1 k - n = 1 do not work because m 6 m \not = 6 . There are 5 5 solutions that are in this group of cases ( ( 5 , 4 ) , ( 4 , 3 ) , ( 3 , 2 ) , ( 2 , 1 ) , ( 1 , 0 ) (5,4), (4,3), (3,2), (2,1), (1,0) . Thus, our final answer is 30 5 = 25 30 - 5 = \boxed{25} .

Note:To check if a b a|b ,express b b in base a 1 a-1 .If the alternating sum of digits is divisible by a a ,then so is b b .

In this case,to figure out if 7 divides 126,express 126 in base 6,which is 33 0 6 330_6 .Now,

Alternating sum of digits of 330=3-3+0=0

Since 7|0 ,7 also divides 126

Here alternating sum of a b c . . . x y z \overline{abc. . .xyz} is the value of a b + c . . . . x + y z a-b+c. . . .-x+y-z

Rahul Saha - 7 years, 5 months ago

what is wrong in this solution?

105 112 133 140 154 203 210 224 231 245 252 301 315 322 343 350 413 420 434 441 455 504 511 525 532 553

A Former Brilliant Member - 7 years, 5 months ago

Log in to reply

If those numerals are meant to represent numbers base-10, then they are divisible by 7. However the numbers we are asked to consider are being represented base-6. For example, $$(105)_6 = 1(6^2)+0(6^1)+5(6^0)=41 \ \ \ \text{in base-10}, $$ which is not divisible by 7.

The three-digit numbers (in base-6) that are divisible by 7 are

110, 121, 132, 143, 154, 205, 220, 231, 242, 253, 304, 315, 330, 341, 352, 403, 414, 425, 440, 451, 502, 513, 524, 535, and 550.

Ricky Escobar - 7 years, 5 months ago
Muhammad Shariq
Jan 1, 2014

A 3-digit number a b c 6 \large abc_6 , such that 1 a 5 , 0 b 5 , 0 c 5 \large 1 \le a \le 5, 0 \le b \le 5,0 \le c \le 5 , can be converted to Base-10 as:

a b c 6 = ( 6 2 ) a + ( 6 ) b + c = ( 36 a + 6 b + c ) 10 \large abc_6=(6^2)a+(6)b+c=(36a+6b+c)_{10} .

Now from inequalities we mentioned earlier we have that 36 36 a + 6 b + c \large 36 \le 36a+6b+c \le 215). Hence 36 a + 6 b + c \large 36a+6b+c may take on multiples of ranging from a minimum of 7 × 6 \large 7 \times 6 to a maximum multiple of 7 t i m e s 30 \large 7 times 30 . Counting all the integers in the sequence 6 , 7 , 8 , 9 , . . . , 30 \large 6,7,8,9,...,30 is equivalent to counting the number of terms in the sequence 1 , 2 , 3 , 4 , . . . , 25 \large 1,2,3,4,...,25 . Therefore there exist 25 \large 25 3-digit numbers in Base-6 divisible by 7.

Sorry but the latex got messed up in some places x|. I wrote this solution up at 4 am so I was a little sleepy...But I'm sure you guys can see what was meant to be there =P. If the latex can be fixed however by a staff member, I'd be very grateful. Sorry once again.

Muhammad Shariq - 7 years, 5 months ago

105 112 133 140 154 203 210 224 231 245 252 301 315 322 343 350 413 420 434 441 455 504 511 525 532 553 see? 26!

A Former Brilliant Member - 7 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...