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 -digit numbers in base 6 are divisible by 7 (in base 10)?
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.
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!
Brilli the ant is BRILLIANT!!! LOL I listed out all of them.
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.
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.
Because, when u convert a number divisible by 7 in base 10 to base 6, the resultant number may not be divisible by 7
We have to consider as per question -3 digit numbers in base 6 --that is the central issue . Hence the dichotomy in solution workout.
Very dirty boring stupid answer
Log in to reply
Thats why you have NO followers
Thanks.
greatest 3 digit number in base 6= 555 = 5(
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
how did you got the smallest 3 digit no. in base 6
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
In 10 base and 6 base, both count in the difference of 1. Now, in 10 base there are 1 0 one-digit numbers, 9 ∗ 1 0 = 9 0 two-digit numbers and 9 ∗ 1 0 0 = 9 0 0 three-digit numbers. For 6 base, 6 one-digit numbers, 5 ∗ 6 = 3 0 two-digit numbers and 5 ∗ 3 6 = 1 8 0 three-digit numbers. Now in 6 base 1000 denotes 6 ∗ 6 ∗ 6 = 2 1 6 of 10 base counting. [ At 10 base 1000 denotes 1 0 ∗ 1 0 ∗ 1 0 = 1 0 0 0 , this happens for all series of numbers with any base as the count differs by 1 ]. And 100 denotes 6 ∗ 6 = 3 6 in 10 base. Now in 10 base there are ( 5 ∗ 7 = 3 5 < 3 6 ) 5 integers divisible by 7 within 36 and ( 3 0 ∗ 7 = 2 1 0 ) 30 integers divisible by 7 within 216. Thus there are 3 0 − 5 = 2 5 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.
Three-digit numbers in base 6 range from 36 to 216. The smallest multiple of 7 in this range is 7 × 6 = 4 2 and the largest is 7 × 3 0 = 2 1 0 . Hence, there are 2 5 three-digit numbers in base 6 which are divisible by 7.
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
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]
Let us first convert 1 0 0 6 , the smallest 3 -digit number in base 6 , and 5 5 5 6 , the largest base- 6 number, to base 1 0 for greater clarity. 1 0 0 6 is equal to 3 6 1 0 , and 5 5 5 6 is equal to 2 1 5 1 0 . From here, we can divide both integers by 7 to find the number numbers that are divisible by 7 . The least multiple of 7 greater than 3 6 is 6 × 7 = 4 2 , and the largest less than 2 1 5 is 3 0 × 7 = 2 1 0 . 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 ) , . . . , 2 8 ( 7 ) , 2 9 ( 7 ) , 3 0 ( 7 ) . Thus, we have 3 0 − 6 + 1 = 2 5 .
Darn wow. I meant to write 3 6 1 0 instead of 3 6 1 0
Digits in base 6: 0, 1, 2, 3, 4, 5
Smallest 3-digit number: 1 0 0 ( b a s e 6 ) = 3 6 ( b a s e 1 0 )
Greatest 3-digit number: 5 5 5 ( b a s e 6 ) = 2 1 5 ( b a s e 1 0 )
The smallest number divisible by 7 which is greater than 36 is 42, that equals 6 ∗ 7 .
The greatest number divisible by 7 which is less than 215 is 210, that equals 3 0 ∗ 7 .
Between 6 and 30 there are 3 0 − 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.
100 and 1000 in base 6 are 6 2 = 3 6 and 6 3 = 2 1 6 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 7 2 1 0 − 4 2 = 2 4 . So the answer is 24 + 1= 25 as you have to count the 42 at the beginning as well.
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.
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
All 3-digit numbers in base 6 range from 1 0 0 6 to 5 5 5 6 . We'll work in base 10 though : 1 0 0 6 = 3 6 and 5 5 5 6 = 5 ∗ 3 6 + 5 ∗ 6 + 5 = 2 1 5 . From 1 to 35 there are 5 multiples of 7 , from 1 to 215 there are ⌊ 7 2 1 5 ⌋ = 3 0 multiples . Therefore from 36 to 215 there are 3 0 − 5 = 2 5 multiples of 7 .
This question is asking for the number of 3 - digit numbers in base 6 that is divisible by 7 . This is equal to: 3 6 ( k ) + 6 ( n ) + m ≡ 0 ( m o d 7 ) , where k , n , m being positive integers satisfying: 5 ≥ k ≥ 1 and 5 ≥ n , m ≥ 0 .
This expression is simply equal to 1 ( k ) − 1 ( n ) + m ≡ 0 ( m o d 7 ) . Note that the values of k and n will determine the value of m . Hence, total number of solutions to the above is simply 5 (ways to choose k ) × 6 (ways to choose n ) = 3 0 .
However, the cases whereby k − n = 1 do not work because m = 6 . There are 5 solutions that are in this group of cases ( ( 5 , 4 ) , ( 4 , 3 ) , ( 3 , 2 ) , ( 2 , 1 ) , ( 1 , 0 ) . Thus, our final answer is 3 0 − 5 = 2 5 .
Note:To check if a ∣ b ,express b in base a − 1 .If the alternating sum of digits is divisible by a ,then so is b .
In this case,to figure out if 7 divides 126,express 126 in base 6,which is 3 3 0 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 is the value of a − b + c . . . . − x + y − z
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
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.
A 3-digit number a b c 6 , such that 1 ≤ a ≤ 5 , 0 ≤ b ≤ 5 , 0 ≤ c ≤ 5 , can be converted to Base-10 as:
a b c 6 = ( 6 2 ) a + ( 6 ) b + c = ( 3 6 a + 6 b + c ) 1 0 .
Now from inequalities we mentioned earlier we have that 3 6 ≤ 3 6 a + 6 b + c \le 215). Hence 3 6 a + 6 b + c may take on multiples of ranging from a minimum of 7 × 6 to a maximum multiple of 7 t i m e s 3 0 . Counting all the integers in the sequence 6 , 7 , 8 , 9 , . . . , 3 0 is equivalent to counting the number of terms in the sequence 1 , 2 , 3 , 4 , . . . , 2 5 . Therefore there exist 2 5 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.
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!
Problem Loading...
Note Loading...
Set Loading...
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 = 4 2 is the least multiple between the bounds.
7 × 3 0 = 2 1 0 is the greatest multiple between the bounds.
Therefore, there are 3 0 − 6 + 1 = 2 5 3-digit numbers in base 6 that are divisible by 7.