Sam has a collection of numbers from 0 to 9, which has sum of all it's elements as '13'. If it's given that Adi can form a number divisible by 11 using all the elements of this collection exactly once , then which digit is surely in this set ?
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.
aditya we do not have to go all around to get the required set of nos . instead we can use some thinking. only possiible combination is that sum of odd nos and even nos is 12 and 1 respectively or vice-versa. (as the sum of digit needs to be 13). 1 can be achieved by only addition of 1+0 . as in 3 digit no we cannot have 0 so 1 is the correct answer. one more thing every one don't know the rule of divisibility u mentioned in ur solution.so u should give soln which can be understood by everyone.
Log in to reply
I have shown the derivation of that divisibility test, that uses the ( m o d 1 1 ) notation and that's the thing i think only some people know, so sorry for that...
the smallest no satisfying this con is 319 n v hv 3 tries.. lol... so... (simplest sol acc 2 me{Samiksha})
Well ... I think even if you think your solution is logical, 319 will be smallest as per your solution.... you said "913" ... And other thing, most probably this solution was typed by the account named "Akansha Andhare" so the same person and the name in bracket might be for trolling ... Note that this problem is from our official set of problems of JOMO 6 (you may want to see JOMO ) ... So if you are Akansha then stop trolling ....
see at first sight we can say that the number is not a 2 digit number because the difference of digits would not be divisible by 11 and if difference of digits would be 0 then both digits same so there sum will be even but 13 is odd so number is not a 2 digit number. so it may be a 3 digit number or set may contain 3 digits. say a,b and c such that abc is divisible by 11 then a + c - b = 11 not 0 because then sum of digits would become even also not 22 or any further multiple of 11 bcoz a + b maximum val = 18. now a + c - b = 11 and a + b + c = 13 we get a + c = 12 and b = 1 we still can't declare one as the answer we will take up a 4 digit number abcd a+b+c+d = 13 and (a + c) - (b + d) = 11 so , a + c = 12 and b + d = 1 so here , b = 0 or 1 and d = 0 or 1 now we observe that we take any digit number the sum of the even placed digits = 1 . and odd placed digits as 12 so simply the digits which can have sum as 1 are 0 and 1 but in case of a 3 digit number 0 does not occur so 1 is the answer .\ NOTE : I HOPE THIS SOLUTION IS AN EXCEPTION TO ADITYA RAUT'S NOTE IN HIS SOLUTION
firstly try to get how many digits the collection has for the sum of digits =13 the collection should be minimum of two digits like 9+4=13 and the collection can have maximum of 5 digits as 0+1+2+3+4+5>13 so the collection can have maximum of 5 digits. now for the divisibility of 11 2 digits no cannot serve the result. so neglect it. for three digits no we can have sum of even digit =12 and odd digits =1 or viceversa(since the sum of digits need to be equal to 13). like wise for four and five digit no. so 1 is common in all that.
Who told you that the digits are distinct ? it just says a set of numbers from 0 to 9, so the answer set could also be 1 , 2 , 2 , 2 , 2 , 2 , 2 , and this can form a solution number , 21202020202 which will be divisible by 11. But there is an elegant way to solve this systematically, and i am going to post it now... This was included in our solutions file that you may find on website...
Log in to reply
here u missed the question aditya exactly once is quoted in the question so no repetition is allowed
Log in to reply
LOL By the way , I am a staff of the JOMO team, this question was made by me it appeared in JOMO 6 and the meaning of using "exactly once" means using the element exactly as many times as it is appearing in the collection . Note that I didn't say it as "set" because in a set, each element occurs only once, but here is collection. What i meant by saying Exactly once is that if the set of numbers Sam has is 4 , 3 , 6 (of course you cant form a number divisible by 11 from this collection), then you CAN'T use those digits to make a number 4 4 3 3 6 6 which is divisible by 11. That's what was meant in "exactly once" ... The point where YOU misunderstood it is that you thought that each element must be used once implies that elements are distinct. Please see that the collection of those digits could also be 3 , 3 , 3 , 1 , 1 (and get as many 0s as u want coz that wont change the number's digit sum) and the number formed using the elements exactly once could be 3 0 3 0 3 0 1 0 1 which follows the conditions...... That's the reason why you felt my statement is wrong , but note that I made this problem so what's expected is I know and this was seen by all the staff before publishing so it's meaning is expected to be taken as "I" wanted it to be .... anyways, the answer not going to change by this though....
Log in to reply
@Aditya Raut – aditya if there is repetition allowed than 22222222 is also a possilble no. whiich is divisible by 11. it does not have 1..
Problem Loading...
Note Loading...
Set Loading...
According to the divisibility test of 11, A number is divisible by 11 if the difference between X and Y where we define X as sum of digits at odd numbered places from the right end of the number, and Y as sum of digits at the even numbered places.
This divisibility test can be obtained from the following...
1 0 ≡ − 1 ( m o d 1 1 ) ⟹ 1 0 2 n ≡ 1 ( m o d 1 1 ) and 1 0 2 n + 1 ≡ − 1 ( m o d 1 1 ) , and in the decimal representation, we will have all digits multiplied by a power of 1 0 .
For a given set having digit sum 13, surely you can't split it into set of 2 equal digit sums (13 is odd ), so you will have to split the set in only 1 way, i.e. 12 and 1, so 1 1 ∣ 1 2 − 1 .
This implies 1 always has to be in the set.
NOTE- The solutions other than this posted till the moment either use incompletely assumed things or "trial and error" but i feel this solution gives complete proof of why 1 will be in the set....