UrbanPro
Login Ask & Answer Success Stories Paid Courses Free Classes Tuition & Classes Fees Write a Review All Categories Help Center
Post your Learning Need Signup as a Tutor
✕

Popular Cities

Bangalore

Hyderabad

Delhi

Mumbai

Chennai

Pune

Kolkata

Gurgaon

Ahmedabad

Jaipur

Noida

✕

Take CAT Coaching from the Best Tutors

  • Affordable fees
  • 1-1 or Group class
  • Flexible Timings
  • Verified Tutors

Book a Free Demo

CAT > Learn CAT > #CAT 17 QA Q. If you form a subset of integers chosen...
✕

Search in

#CAT 17 QA Q. If you form a subset of integers chosen from between 1 to 3000, such that no two integers add up to a multiple of nine, what can be the maximum number of elements in the subset.

Asked by Last Modified  

3 Answers

Learn CAT Coaching

Follow 1
Answer

Please enter your answer

Tutor

Any number can be expressed of the form: 9K+i; where k= {0,1,2,....} and i={0,1,...,8} Now, we have to select numbers from {1,2,...,3000} in a manner so that final set does not contain any two numbers whose sum is divisible by 9. We have to identify the maximum size of such selection. Now, within 1 to...
read more
Any number can be expressed of the form: 9K+i; where k= {0,1,2,....} and i={0,1,...,8} Now, we have to select numbers from {1,2,...,3000} in a manner so that final set does not contain any two numbers whose sum is divisible by 9. We have to identify the maximum size of such selection. Now, within 1 to 3000, #elements of the form 9k+1 = 334. #elements of the form 9k+2 = 334. #elements of the form 9k+3 = 334. #elements of the form 9k+4 = 333. #elements of the form 9k+5 = 333. #elements of the form 9k+6 = 333. #elements of the form 9k+7 = 333. #elements of the form 9k+8 = 333. #elements of the form 9k = 333. Now, as per condition, if you select any number from the group 9k+i then you can not select number from the group 9k+j where i+j=9. So, in order to maximize the size of selection, you will go for group: 9K+1, 9k+2,9K+3 and 9k+4. So, total (334+334+334+333=1335). Now, you can select exactly one number from the group 9K. (More than one will result their sum divisible by 9). So, total becomes 1336. Now, you have to exclude 1 (from group 9k+1) and 3000 (from group 9k+3). So finally you are with 1334 numbers! read less
Comments
Dislike Bookmark

Iim Ahmedabad + Iit Kharagpur Graduate

numbers can be split into 1mod9,2mod9.. 0mod9(remainder when divided by 9). (1,8) (2,7) (3,6)(4,5) (0,0) make pairs which add upto 9. so only one of these pairs has to be chosen. Hence the answer is (333*4+3+1)= 1336
Comments
Dislike Bookmark

Tutor

The question was meant for aspirants- I had written this in the post/ Admins do not chop off portions from the post when that is relevant/important.hope you understand.
Comments
Dislike Bookmark

View 1 more Answers

Related Questions

How to prepare for the new pattern of CAT 2015 ?
Test is online, total 100 question, focus on Verbal, Quant, DI and Reasoning.
Paras
I am graduating this year. Also, I've appeared for CAT 2018. I scored 85.5 percentile (90+ percentile both in VA/RC and DI/LR but only 33 percentile in QA). I'll appear this year too. What should be my preparation strategy for QA? Also, my academic background isn't impressive. I am first division though, maintaining 65% right since class 12th, had 92% in 10th class. I'm pursuing a BA in polity, geo and eco. What are the skills I should work on to build a good MBA profile? Thanks in anticipation.
Forget about profile. Just try getting as high a percentile as possible in CAT. Written +GD/PI/WAT form the major chunk of the selection process in any top b school.
Sajal
0 0
5
How to start tutoring for CAT ? What are the best of the books one can refer to, to help out the students better? Thanks in advance
You have to make notes according to the syllabus - it's better.
Naveen K.
Can I select a specific exam date for the CAT entrance test? Regards Prakash Mumbai
it's mandatory.
Prakash

My 10th score is 93.2, 12th is 75.4, and my graduation CGPA is 8.9. Will my low 12th score be a bummer to get admission to top IIMs?

PS. General Male Engineer

Hi Ashish, Although your 12th percentage is lower than the other degree, it is not low enough to create a hindrance to your IIMs Aspiration. You should keep in mind the following points- 1. Give your best...
Ashish

Now ask question in any of the 1000+ Categories, and get Answers from Tutors and Trainers on UrbanPro.com

Ask a Question

Related Lessons

Company Accounts - Preparation of Financial Statements
What are the Statutory Provisions relating to the Transfer of Profits to Reserves? Answer: As per companies Act, 2013 there is no requirement of minimum transfer of profits to reserves. The company...
F

FR Prashanth Reddy

4 0
0
C.A Part - 1
All you need to know about US's Mother of All Bombs The United States on April 13, 2017, dropped a massive GBU-43 bomb in eastern Afghanistan against a series of caves used by Islamic State militants....

Shantanav Bhowmik

0 0
0
Permutation and Combination
Fundamental Principle of Counting/Multiplication rule Q1) How many numbers greater than 999 but not greater than 5000 be formed using the digits 0,1,2,3,4 and 5 if (a) repetition of digits is allowed...

Atul M.

Let's find cube of a number
How to find Cube of a number?

Sulthan GD

0 0
1
SSC CGL PROBABLE QUESTIONS OF NUMBER SYSTEM
Q. Arrange P,Q and R in order : P=223/222*224, Q=224/223*225 R=1/224 in such questions, if you try to solve normally then its difficult to solve in 5 seconds. Whenever you see such type of...

Siddharta Logic

1 0
0

Recommended Articles

Tips for Last Week of CAT Preparation

The Common Admission Test or CAT, being one of the toughest tests to crack, is probably the most feared exam in our nation. CAT is now a computer-based online test which has 2 sections: Quantitative Ability & Data Interpretation Verbal Ability & Logical Reasoning Each section comprises of 30 questions and...

Read full article >

Dos and Don’ts of CAT Quantitative Aptitude...

The Quant section happens to be one of the most dreaded sections for CAT aspirants. The general notion among students is - Quantitative section is really difficult to crack. However, this is not the real case. With proper preparation and following some time-tested strategies, cracking the Quant section in CAT is quite plausible....

Read full article >

Expert views on key pattern changes in CAT...

An exclusive interview with CAT coaching expert Mr. Nirav Rawell, Business Head, IMS Bangalore, on how to tackle the new CAT exam pattern. Learn the insights, useful tips, strategies and his views on CAT, and stand a chance to score better. About IMS: IMS Learning Resources Pvt Ltd. is India’s one of the oldest and...

Read full article >

Excellent tips to prepare for common MBA...

Management is a popular program pursued by students and professionals to climb their career ladder faster and get into top management positions. While completing a management program from reputed B-schools may look like a foolproof idea to get into lucrative management jobs, the truth can be otherwise. Management is an...

Read full article >

Find CAT Coaching near you
CAT Coaching in Mumbai
CAT Coaching in Delhi
CAT Coaching in Bangalore
CAT Coaching in Kolkata
CAT Coaching in Ahmedabad
CAT Coaching in Chennai
CAT Coaching in Pune
CAT Coaching in Hyderabad
CAT Coaching in Gurgaon
CAT Coaching in Chandigarh

Looking for CAT Coaching ?

Find best CAT Coaching in your locality on UrbanPro.

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you
X

Looking for CAT Coaching Classes?

Find best tutors for CAT Coaching Classes by posting a requirement.

  • Post a learning requirement
  • Get customized responses
  • Compare and select the best

Looking for CAT Coaching Classes?

Get started now, by booking a Free Demo Class

This website uses cookies

We use cookies to improve user experience. Choose what cookies you allow us to use. You can read more about our Cookie Policy in our Privacy Policy

Accept All
Decline All
ThinkVidya Learning Pvt Ltd © 2010-2024 All Rights Reserved