UrbanPro

Take CAT Coaching from the Best Tutors

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

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  

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

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

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

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?
ou certainly stand a chance if you are extremely good at quantitative skills, ability to recognize patterns.
Manasaganga

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
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. I'm doing my Bachelors now, I'm interested in doing MBA from spjimr so please help me for my preparation, interview etc.
Ensure that your communication skills and basic mathematical skills are sharpened and up to date. Improve your interaction with students and get involved in as many organization committee as possible....
Mani

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

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

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

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...

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

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 >

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 >

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 >

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