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

I have completed my B.Tech this year in Computer Science stream and now I'm planning to pursue my MBA. I've decided to appear for MAT and CAT exam. Is it possible for me to crack by studying for 3 months?.
Dear Sambit, Yes, MAT exam can be easily cracked. However, for CAT, it is difficult but not impossible. Plan and strategize and implement. If you are focussing full time for the next three months and practice...
Sambit
0 0
6
Can I select a specific exam date for the CAT entrance test? Regards Prakash Mumbai
it's mandatory.
Prakash
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
I can't improve my CAT score above 93 percentile..what do i do?
Talk to someone who improved their score from 90 to 99 %ile.
Harshit
Is there negative marking for CAT? Regards Aditya S
yes there is negative marking in CAT. +3 for every correct answer and -1 for every incorrect answer
Aditya

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

Ask a Question

Related Lessons

Just in 5 seconds

Rahul Ranjan

0 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
Finding highest power of a number in a factorial
Suppose we want to find highest power of a number(n) in n factorial m It is calculated by =++.... where is greatest integer Example if we want to find highest power of 5 in 30 factorial It will...
A

Anubhav

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

Sulthan GD

0 0
1

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