Bissoy.com
Doctors Medicines MCQs Q&A

Which of the following gives the total number of ways of parenthesizing an expression with n + 1 terms?

Which of the following gives the total number of ways of parenthesizing an expression with n + 1 terms? Correct Answer nth catalan number

The nth Catalan number gives the total number of ways of parenthesizing an expression with n + 1 terms.

Related Questions

Abeer has 14 novels. Abeer’s friend Sanjay takes 3 of them and gives 2 novels to Abeer. Abeer donates 7 novels but buys 4. Joy takes 4 novels from Abeer and gives him 5. Abeer takes one novel from Sanjay and gives it to Joy in exchange for 3 more. Abeer gives those 3 novels to Sanjay and he gives Abeer a novel and a magazine. Rahul takes the magazine which Sanjay gave to Abeer and gives Abeer a textbook. Abeer gives the textbook to Joy in exchange for a novel. Rahul takes the novel from Sanjay, gives it to Joy for a magazine and gives Abeer the magazine for a novel. How many textbooks does Abeer have?
Each of the question below consists of a question and three statements number I, II and III given below it. You have to decide whether the data provided in the statement are sufficient to answer the question. Two person X and Y together can make 25% of total number of bricks in 4.8 days. Another person Z can make 50 bricks in a day. What is the time taken by person X and Z together to make the total number of bricks? I. Dimensions of a brick is (3cm × 4cm × 5cm) while the dimension of a cuboids when all the bricks are put together is (72cm × 80cm × 50cm) and ratio of number of days taken by X and Y alone to make the total number of bricks is 3 : 2. II. The total number of bricks is 4800 and person Y can make 150 bricks in day. III. Total volume of all the bricks together is 1.008m3 and dimension of a bricks is (5cm × 6cm × 7cm) and time taken by Z to make total number of bricks is 200 % more than the total time taken by person Y to make total number of bricks.
Quantity I: In a party, 75% of the total number of female is equal to 50% of the total number of male then the number of female is what percentage of the total number of person in the party?  Quantity II: In a school, 66.66% of the total number of girls is equal to 40% of the total number of boys then the total number of girls is what percentage of the total number of students of the school? 
Assume that multiplying a matrix G1 of dimension ? × ? with another matrix G2 of dimension ? × ? requires ??? scalar multiplications. Computing the product of n matrices G1G2G3…Gn can be done by parenthesizing in different ways. Define Gi Gi+1 as an explicitly computed pair for a given paranthesization if they are directly multiplied. For example, in the matrix multiplication chain G1G2G3G4G5G6 using parenthesization (G1(G2G3))(G4(G5G6)), G2G3 and G5G6 are the only explicitly computed pairs.Consider a matrix multiplication chain F1F2F3F4F5, where matrices F1, F2, F3, F4 and F5 are of dimensions 2 × 25, 25 × 3, 3 × 16, 16 × 1 and 1 × 1000, respectively. In the parenthesization of F1F2F3F4F5 that minimizes the total number of scalar multiplications, the explicitly computed pairs is/are
The following question has three statements. Study the question and the statements to decide which of the statement(s) is/are necessary to answer the question. A committee having 2 Hindi teachers and 2 English teachers is to be formed from some ‘Hindi teachers’ and ‘English teachers’. The probability of doing so is 3/5. Find the total number of Hindi and English teachers. Statement I: Number of ways to choose 2 teachers out of total teachers is 15 Statement II: Number of ways to choose 2 Hindi teachers out of total Hindi teachers is 3 Statement III: Number of English teachers is 3
In the following question, two statements are numbered as A and B. On solving these statements we get quantities A and B respectively. Solve for the both quantities and choose the correct option. Quantity A: A positive number is such that adding its square root to itself gives another number equal to twice the first number. Find number? Quantity B: A number which is greater than 2 is such that adding square of that number to itself gives another number equal to 3 less than 5 times of the given number. Find number?
Three companies L, M, and N participated in campus recruitment in college Z. All three companies selected an equal number of candidates. Out of the total candidates selected, 60 were selected by both L and M. The number of candidates selected by both M and N was 68 less than twice the number of candidates selected by both L and M. There were 28 candidates who got selected by each L, M and N companies. This number was 50% less than the number of candidates selected by both L and N. The total number of candidates selected by both L and N was 92% less than a total number of candidates selected. The total number of students that got placed in exactly one company was what percent more than the ones that got placed in exactly two companies?
There are two rows, each containing 3 numbers. Below are some rules to be used to get the resultant number for each row separately. Use the rule from left to right for each row and find the answer to the question. Rule: 1. If an even number is followed by an even number, then the first number will be subtracted from the second. 2. If an odd number is followed by an odd number, then both will be added. 3. If an odd number is followed by an even number, then the even number will be subtracted from the square of the odd number. 4. If an even number is followed by an odd number, then the odd number will be subtracted from the even number. Row I: 9,11, 34 Row II: 16, 9, 8 What is the difference between the resultant numbers in the first row and the second row
The pie chart given below shows the number of cars sold in 6 countries. Number of cars sold in a particular country are shown as a percentage of total number of cars sold in these 6 countries. Which of the following statement(s) is/are correct? I. Difference between the total central angle formed by A and F and total central angle formed by C and D is 32.4 degrees. II. If the total number of cars sold in B, C and E is 12650, then the total number of cars sold in these 6 countries are 23000.
In a box, the number of sketch pens is 20% more than the number of ball pens, then number of pencils is 25% less than the number of ink-pens. Total number of ball pens and pencils are equal in number and difference in number of ink-pens and number of sketch pens is 20. The number of sketch pens is what percent of total number of all four items in a box?