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 Coaching > #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

Can one prepare CAT for six months and get into any of the IIMs? Is it possible.
yes surely 100% u can
Naresh
I have completed my BBM graduation but I have less percentage in my whole carrier like 59 to 60%. Can I score well in CAT exam and apply for IIMB college?
ou certainly stand a chance if you are extremely good at quantitative skills, ability to recognize patterns.
Manasaganga
i found on facebook that no quetion papers of 2009 -2014 not available and http://cat.examgroup.org will provide shortly so can you please provide those papers with solutions
Hi devang, buy topic wise CAT questions book (GK publications) in the book u will find all the questions of previous year CAT ( 1990 to 2008 actual and 2009 to 2014 memory based )
Devang
Sir how much time is needed at least to crack CAT with a good percentile? As I am from commerce background I am weak in quants. What should be done to improve DI and LR?
Frame of at least one year and divide in into parts preferably four months for Quant.
Aravind
What are the exam dates for CAT 2014?
wait for notification.
Meena

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
Different ways to say sorry
Apologizing for small mistakes Whoops! Sorry! Oh! Sorry. Sorry about that. Oh, my bad. My fault, bro. Apologizing when you make a more serious mistake: serious mistake I’m so sorry....
V

Vidussi S.

0 0
0
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
Let's find cube of a number
How to find Cube of a number?

Sulthan GD

0 0
1
Use of "S" and "Of" in English
Hello, candidates due to growing competitions nowadays English is like maths so the things in English should be logical. Here we are going to see proper use of "s" and 'of' in case of possession. Rule1-...

Siddharta Logic

0 0
0

Recommended Articles

The Common Admission Test and Syllabus

Conducted by the Indian Institute of Management (IIMs) based on a policy of rotation, CAT examination was started with a concept to encourage excellent students for their business administration programs. It is the admission test for the IIM Ahmedabad, IIM Calcutta, IIM Bangalore, IIM Indore, IIM Lucknow, IIM Kozhikode...

Read full article >

Tips to Bell the 2016 CAT Exam

Almost every Indian student or a young working professional has thought of acing CAT at some point of time in their career. Easily one of the most coveted exams of the year. In addition to rigorous preparations and weekly mock tests, cracking CAT has a lot to do with being confident and believing in yourself from the starting...

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 >

Are 12th Class Marks Important for CAT Exam?

Common Admission Test or CAT is an admission test for a management program. This is a graduation course that has three sections: Verbal Ability and Reading Comprehension (VARC), Quantitative Ability (QA) and Data Interpretation and Logical Reasoning (DILR). The CAT syllabus could be covered easily if someone starts practising...

Read full article >

Find CAT Coaching near you
CAT Coaching in Mumbai
CAT Coaching in Delhi
CAT Coaching in Kolkata
CAT Coaching in Bangalore
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 ?

Learn from the Best Tutors on UrbanPro

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you
X

Looking for CAT Coaching Classes?

The best tutors for CAT Coaching Classes are on UrbanPro

  • Select the best Tutor
  • Book & Attend a Free Demo
  • Pay and start Learning

Take CAT Coaching with the Best Tutors

The best Tutors for CAT Coaching Classes are on UrbanPro

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

UrbanPro.com is India's largest network of most trusted tutors and institutes. Over 55 lakh students rely on UrbanPro.com, to fulfill their learning requirements across 1,000+ categories. Using UrbanPro.com, parents, and students can compare multiple Tutors and Institutes and choose the one that best suits their requirements. More than 7.5 lakh verified Tutors and Institutes are helping millions of students every day and growing their tutoring business on UrbanPro.com. Whether you are looking for a tutor to learn mathematics, a German language trainer to brush up your German language skills or an institute to upgrade your IT skills, we have got the best selection of Tutors and Training Institutes for you. Read more

ThinkVidya Learning Pvt Ltd © 2010-2024All Rights Reserved