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

Bhargava Vadlamani

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 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?
The first step is to check what are the qualifying marks to take the CAT exams. If you do qualify - you certainly stand a chance if you are extremely good at quantitative skills, ability to recognize patterns,...
Manasaganga
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?
Take time frame of at least one year and divide in into parts preferably four months for Quant, and at least two months for Verbal abili.
Aravind
Which books are best to prepare for CAT exams ? I am a fresher to mathematics.
first you solve rs agarwal(s.chand publisher) for basic concept.then solve maths by arun sharma for advance math...
Ganeshi
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
For quantitative aptitude THE PEARSON GUIDE TO QUANTITATIVE APTITUDE by Khattar is a good choice.
Naveen K.

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

Just in 5 seconds

Rahul Ranjan

0 0
0
Cone from basic to advance
A Cone is a 3D geometrical figure and questions related to volume, surface area and slant height are generally asked in the exam. the following expressions give the general formula of the volume v=...

Ravi Rana

2 0
0
Same word with different meaning
Word of the day Plot Noun: Secret plan - The terrorist plot was thwarted. Main events of a play or piece of writing - The plot of that movie was not so effective. Small piece of land set aside...
V

Vidussi S.

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.

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

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 Hyderabad
CAT Coaching in Bangalore

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