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 > The first n natural numbers, 1 to n, have to be arranged...
✕

Search in

The first n natural numbers, 1 to n, have to be arranged in a row from left to right. The n numbers are arranged such that there are an odd number of numbers between any two even numbers as well as between any two odd numbers. If the number of ways in which this can be done is 72, then find the value of n?

Asked by Last Modified  

3 Answers

Learn CAT Coaching

Follow 0
Answer

Please enter your answer

MBA/Bank Entrance Test Coaching

n=17. This is quite tricky. 1 to n natural numbers can be even number of numbers or odd number of numbers. ex - 1 2 3 4 5 or 1 2 3 4 5 6 so here n could be 5 or 6. We don't know hence we consider both the cases. n ---> even . Then there will be n/2 even and n/2 odd numbers in list of n numbers. Now...
read more
n=17. This is quite tricky. 1 to n natural numbers can be even number of numbers or odd number of numbers. ex - 1 2 3 4 5 or 1 2 3 4 5 6 so here n could be 5 or 6. We don't know hence we consider both the cases. n ---> even . Then there will be n/2 even and n/2 odd numbers in list of n numbers. Now we need observe that when we try to arrange odd number of numbers in between two even or odd numbers we end up having consecutive even and odd number always. So, number of ways will be n/2! * n/2! .Now lets try to equate it to 72. We get nothing as n/2! * n/2! is a perfect square and 72 is not. n -- > odd. Then we will have (n+1)/2 odd numbers and (n-1)/2 even numbers in the list of n numbers. we apply the same logic here too:- (n-1)/2 ! * (n+1)/2 ! = 72 (n^2 - 1)/4 = 72 ---- > n = 17. Hence there are 17 numbers 1 2 3 .... 17. Let me know if you need more explanation. read less
Comments
Dislike Bookmark

MBA/Bank Entrance Test Coaching

Correction:- It is (n-1)/2 ! * (N+1)/2 ! So if n is 7 then answer is 144 If n is 5 then answer is 12.
Comments
Dislike Bookmark

It needs to be visualized first that there can be only 1 odd number between any two even numbers and vice versa because if you place 3 odd numbers between 2 even numbers then some pair of even numbers will not have any odd numbers between them lets assume a set of numbers 1, 2, 3, 4,...
read more
It needs to be visualized first that there can be only 1 odd number between any two even numbers and vice versa because if you place 3 odd numbers between 2 even numbers then some pair of even numbers will not have any odd numbers between them lets assume a set of numbers 1, 2, 3, 4, 5, 6 2, 1 ,3 ,5 ,4 ,6 not satisfying the condition thus we have only 2 of types possibility that satisfies the given condition: 1 2 3 4 5 6 2 1 4 3 6 5 the two types of possibility happened because the number of odd and number of even numbers are same but for a set of odd numbers there will be only one type of possibility i.e. starting with odd numbers. e.g.:- 2 3 4 5 1 not satisfying the condition 1 2 3 4 5 Now coming to the question. Lets suppose, n is even and thus n=2t+2 (where t is an integar with t>0) thus t+1 even numbers and t+1 odd numbers 2*(t+1)! (t+1)! = 72 (t+1)! = 6 t=2 n=6. Lets suppose n is odd and thus n=2t+1 (where t is an integar with t>0) thus t even numbers and t+1 odd numbers (2t+1)! (t)! = 72 for t=1 rhs =6 for t=2 rhs =240 thus the above equation will not be satisfied for any value of t. Hence, n = 6 read less
Comments
Dislike Bookmark

View 1 more Answers

Related Questions

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
I am in the 2nd year of my Chemical engineering studies. I scored in 87% in the 10th std, but my 12th score is below 50%. So, would I be able to fulfil the CAT exam's eligibility criteria?
Hi Bhautik, Being Eligible to write CAT is different from being eligible to get into IIMS. There are so many factor based on which you get an interview call. When A student applied for IIMS right after...
Bhautik
Which book is good for cat-coaching for aptitude?
Recommended but take care that subjective questions may not be sufficient
Ramanamurthy
What will be the remainder when 47 to the power 47 is divided by 144 in base 12? Answer should be in base 12.
Try to solve it by yourself. The answer should be 7A. If you are unable to solve it, I will be happy to provide you with detailed solution but first give it a try yourself.
Abhijeet Kumar Sinha
1 0
5
Can any one say the Basic secret in western education for students learning - Physics,chemistry,Maths ?
his National level exam held twice a year. Boys and girls from any stream of graduation can apply. Students in 4th SEM of graduation and BE students in 6th SEM can apply and any PG also can apply.
Guru

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

Ask a Question

Related Lessons

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

Sulthan GD

0 0
1
Tricks in Maths
Hi everyone here I am going to solve a fundamental question related to quant the answer of which probably most of you know, but the method is critical that applies to other topics like time and distance,...

Siddharta Logic

3 0
1
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...

FR Prashanth Reddy

4 0
0

Recommended Articles

Java: An Object-Oriented Language

Java is the most commonly used popular programming language for the creation of web applications and platform today. Integrated Cloud Applications and Platform Services Oracle says, “Java developers worldwide has over 9 million and runs approximately 3 billion mobile phones”.  Right from its first implication as java 1.0...

Read full article >

CAT vs GMAT: Which one is right for you?

Almost every MBA aspirant would know that the CAT is a mandatory requirement for admissions into the IIMs and several other MBA institutions in India. However, if a candidate is planning to pursue an MBA from abroad, the GMAT is the requisite. Some of the business schools (B-schools) in India which consider CAT scores might...

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 >

How to Crack the CAT 2014? Useful Tips and...

An interview with CAT coaching expert Tony Xavier, Head of IMS Chennai on cracking one of the toughest entrance exams in India. Learn everything about the CAT 2014 exam and get useful tips, insights and strategies to bell the CAT 2014! About IMS: IMS Learning Resources Pvt Ltd. is India's one of the oldest and most reputed...

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-2025All Rights Reserved