# #1

How many positive integers less than $1000$ have the property that the sum of the digits of each such number is divisible by $7$ and the number itself is divisible by $3$?

Note by Vilakshan Gupta
3 years, 11 months ago

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

• Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
• Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
• Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
• Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold
- bulleted- list
• bulleted
• list
1. numbered2. list
1. numbered
2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in $$ ... $$ or $ ... $ to ensure proper formatting.
2 \times 3 $2 \times 3$
2^{34} $2^{34}$
a_{i-1} $a_{i-1}$
\frac{2}{3} $\frac{2}{3}$
\sqrt{2} $\sqrt{2}$
\sum_{i=1}^3 $\sum_{i=1}^3$
\sin \theta $\sin \theta$
\boxed{123} $\boxed{123}$

## Comments

Sort by:

Top Newest

Let's think of a number $abc (0 \leq a, b, c \leq 9)$. $a+b+c \equiv 0 (\mod 3 \text{and} \mod 7)$. Thus, $a+b+c=21$.

$(3, 9, 9) \rightarrow \frac{3!}{2}, (4, 8, 9) \rightarrow 3!, (5, 7, 9) \rightarrow 3!, (5, 8, 8) \rightarrow \frac{3!}{2}, (6, 6, 9) \rightarrow \frac{3!}{2}, (6, 7, 8) \rightarrow 3!, (7, 7, 7)$ $3+6+6+3+3+6+1=28$

Please tell me if there is any error.

- 3 years, 9 months ago

Log in to reply

Nice method

- 3 years, 9 months ago

Log in to reply

Good one brother

- 3 years, 9 months ago

Log in to reply

Your method is quite efficient vis-a-vis mine. The latter involved manual trials with 3 digit integers with integer 1 to 9 at the unit. Thank you

- 1 year, 12 months ago

Log in to reply

What ans did you get?

- 3 years, 11 months ago

Log in to reply

Hey Aaron. How much are u getting with bonus? With bonus i am getting 12.

- 3 years, 11 months ago

Log in to reply

25 is the answer as per me

- 3 years, 11 months ago

Log in to reply

No - I get 28 too - I constructed a 0 - 9 by 0 -9 addition table in excel, and then started adding a 3rd digit to any number whose 2 digits had added to 12 or more - though now I think about it, I could just as easiky have srated my list with 399 and continued from there. And it has to be 28 cos it's one starting with3, 2 starting with 4, 3 starting with 5 etc, and 1+2+3+4+5+6+7 = 28

- 3 years, 11 months ago

Log in to reply

28

- 3 years, 11 months ago

Log in to reply

we just need to find the numbers which add upto 21

- 3 years, 11 months ago

Log in to reply

Answer is 28

- 3 years, 11 months ago

Log in to reply

How mañy have you got right in PRMO - 17?

- 3 years, 11 months ago

Log in to reply

@Md Zuhair Is the paper for 9,10,11 and 12 same?

- 3 years, 11 months ago

Log in to reply

Yes Sir!

- 3 years, 11 months ago

Log in to reply

unfortunately, i will get only 10 questions correct. I did very silly mistakes

- 3 years, 11 months ago

Log in to reply

Sir😅 I am getting 10 along with bonus!

- 3 years, 11 months ago

Log in to reply

Oh. U mean 8/28 u r getting?

- 3 years, 11 months ago

Log in to reply

well, if it is bonus that means 2 questions marks are given extra.If it was been written question deleted then scores would be evaluated out of 28

- 3 years, 11 months ago

Log in to reply

Geometry was quite tough and lengthy! Excluding bonus , I'm getting 8

- 3 years, 11 months ago

Log in to reply

oh...btw,where do u live (i mean which region)

- 3 years, 11 months ago

Log in to reply

Rajasthan..U?

- 3 years, 11 months ago

Log in to reply

oh

- 3 years, 11 months ago

Log in to reply

So , you are already selected..Great 👍

- 3 years, 11 months ago

Log in to reply

How already selected?

- 3 years, 11 months ago

Log in to reply

Coz as per cutoff(s) uploaded by Resonance , cutoff in Chandigarh is lower than others ( Rajasthan , Maharashtra , UP , etc) ... That's why!

- 3 years, 11 months ago

Log in to reply

According to Resonance , cutoff in Chandigarh is just 4(questions)

- 3 years, 11 months ago

Log in to reply

Ya. Thats ridiculous. WB region has always got a higher cutoff...

- 3 years, 11 months ago

Log in to reply

i don't think it will be so low

- 3 years, 11 months ago

Log in to reply

If that isnt, then wb will be higher and i will surely not qualify

- 3 years, 11 months ago

Log in to reply

It's 11 in Rajasthan ! 😅😒

- 3 years, 11 months ago

Log in to reply

# LetTheFateDecide !!Bye

- 3 years, 11 months ago

Log in to reply

which class are u in toshit?

- 3 years, 11 months ago

Log in to reply

@Shreyan Chakraborty .. How much?

- 3 years, 11 months ago

Log in to reply

JANI NA BAJE HOYECHE

- 3 years, 11 months ago

Log in to reply

ANSWER IS 28....HAS A BIJECTION WITH a+b+c=21 WHERE 0<a,b,c<=9........

- 3 years, 11 months ago

Log in to reply

Are na na.... I am not telling that. How much are you getting?

- 3 years, 11 months ago

Log in to reply

@Shreyan Chakraborty The Hundreds digit can't be 1 or 2..

- 3 years, 11 months ago

Log in to reply

yeah hundreds digit cant be 1,2

- 3 years, 11 months ago

Log in to reply

@Md Zuhair @Vilakshan Gupta I haven't attempted one of the bonus question. Will I still get marks for it?

- 3 years, 11 months ago

Log in to reply

I think the question can be cancelled as how can a person attempt to decinal answers and i had attempted ine. So i dunno.

- 3 years, 11 months ago

Log in to reply

Yup.I think so.

- 3 years, 11 months ago

Log in to reply

- 3 years, 11 months ago

Log in to reply

I believe the answer is 28 integers. The sum of these integers' digits must be divisible by 21, since a number divisible by 3 also has its sum of digits divisible by 3; in addition to the sum of digits divisible by 7. None of the digits can be less 3 since the sum of digits would be less than 21. Possible combinations = 7+6+5+4+3+2+1 = (7+1)+(6+2)+(5+3)+4=3*8+4=28.

- 3 years, 11 months ago

Log in to reply

Exactly

- 3 years, 11 months ago

Log in to reply

I agree with all that, and I got the same answer, but if I give you 4 digits at random (say 3, 4, 5 and 6) and ask how many numbers you can make out of them, the answer is 432*1 = 24, not 4+3+2+1 = 10. What am I missing?

- 3 years, 11 months ago

Log in to reply

Ah - that's where the 28 comes from - much more mathematical than my just listing and counting them

- 3 years, 11 months ago

Log in to reply

Hello, There are 28 postive integers left less than 1000 have the property that the sum of the digits of each such number is divisible by 7 and the number itself is divisible by 3 You can check out for more queries related to the JEE EXAMS from the following compilation
<a href="https://scoop.eduncle.com/jee-main-exam-date-notification">JEE MAIN Exam dates and Notification</a>

- 3 years, 11 months ago

Log in to reply

Hey I'm getting 8/27 from jharkhand as per the new answer key of hbcse.will I qualify???

- 3 years, 11 months ago

Log in to reply

Lets see....

- 3 years, 11 months ago

Log in to reply

Hey , what does discounted actually refer to?

- 3 years, 11 months ago

Log in to reply

Are the marks gonna be added to everyone's total or the questions will be cancelled (lowering the cutoff)?

- 3 years, 11 months ago

Log in to reply

They will be added to totsl

- 3 years, 9 months ago

Log in to reply

The questions will be cancelled

- 3 years, 11 months ago

Log in to reply

@Pokhraj Harshal Ok! Then I'm also getting the same...

- 3 years, 11 months ago

Log in to reply

How much? Without the question?

- 3 years, 11 months ago

Log in to reply

Which region are u from??

- 3 years, 11 months ago

Log in to reply

WB rgion

- 3 years, 11 months ago

Log in to reply

And what about the other participants and their marks from your school. I mean the averages and the highest marks

- 3 years, 11 months ago

Log in to reply

@Pokhraj Harshal Rajasthan region!

- 3 years, 11 months ago

Log in to reply

@Md Zuhair 8

- 3 years, 11 months ago

Log in to reply

O i see....

- 3 years, 11 months ago

Log in to reply

this question came in this year PRMO answer is 28

- 3 years, 9 months ago

Log in to reply

its sum is divisibli by 21 using this you can solve

- 3 years, 9 months ago

Log in to reply

27

- 3 years, 9 months ago

Log in to reply

28

- 3 years, 7 months ago

Log in to reply

33

- 3 years ago

Log in to reply

zuhair tui ki amk jiggesh korchish??

- 3 years, 11 months ago

Log in to reply

Accha.. nijer whatsapp number ta de... whatsapp e kotha bolchi

- 3 years, 11 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...