Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2013 · Shift 1 · Q26
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Advanced
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2013 · Shift 1 · Q26

Permutations and Combinations question

2013 · Shift 1 · Q26

JEE AdvancedMathematicsPermutations and CombinationsNumerical+4 / −1
Consider the set of eight vectors V={a i^+b j^+ck^:a, b, c ∈{−1, 1}}V = \left\{ {a\,\hat i + b\,\hat j + c\hat k:a,\,b,\,c\, \in \left\{ { - 1,\,1} \right\}} \right\}V={ai^+bj^​+ck^:a,b,c∈{−1,1}}. Three non-coplanar vectors can be chosen from v in 2p{2^p}2p ways. Then p is
Numerical answer
View written solutionFree

Correct answer: 5

Step-by-step Solution

  1. Understand the Set of Vectors V The set V is given by V={a i^+b j^+ck^:a, b, c ∈{−1, 1}}V = \left\{ {a\,\hat i + b\,\hat j + c\hat k:a,\,b,\,c\, \in \left\{ { - 1,\,1} \right\}} \right\}V={ai^+bj^​+ck^:a,b,c∈{−1,1}}. The components a, b, and c can each take 2 values (-1 or 1). Therefore, the total number of vectors in the set V is 2 * 2 * 2 = 8. These 8 vectors represent the position vectors of the vertices of a cube centered at the origin with side length 2.

  2. Formulate the Problem We need to find the number of ways to choose 3 non-coplanar vectors from the 8 vectors in V. Let this number be N. The problem states that N=2pN = 2^pN=2p, and we need to find the value of p.

  3. Strategy: Total minus Unwanted A standard approach for this type of problem is to find the total number of ways to choose 3 vectors and then subtract the number of ways to choose 3 coplanar vectors.

    • Total number of ways to choose 3 vectors from 8 = C(8, 3).
    • Number of ways to choose 3 non-coplanar vectors = (Total ways) - (Number of ways to choose 3 coplanar vectors).
  4. Calculate the Total Number of Selections The total number of ways to choose 3 vectors from the set of 8 vectors is: C(8,3)=8!3!(8−3)!=8!3!5!=8×7×63×2×1=56C(8, 3) = \frac{{8!}}{{3!(8 - 3)!}} = \frac{{8!}}{{3!5!}} = \frac{{8 \times 7 \times 6}}{{3 \times 2 \times 1}} = 56C(8,3)=3!(8−3)!8!​=3!5!8!​=3×2×18×7×6​=56

  5. Count the Number of Coplanar Selections Three vectors v1, v2, v3 are coplanar if they lie on the same plane passing through the origin. Geometrically, for the given set V, the vectors are coplanar if the corresponding vertices of the cube lie on a plane that passes through the origin.

    Let's identify the planes that pass through the origin and contain at least 3 vertices of the cube. These are the diagonal planes of the cube. There are 6 such planes:

    • x - y = 0
    • x + y = 0
    • x - z = 0
    • x + z = 0
    • y - z = 0
    • y + z = 0

    Let's analyze one of these planes, for example, x - y = 0 (or x=y). The vectors from V that lie on this plane are those where the x and y components are equal. These are:

    • (1, 1, 1)
    • (1, 1, -1)
    • (-1, -1, 1)
    • (-1, -1, -1) So, there are 4 vectors from V on this plane. Each of the 6 diagonal planes contains exactly 4 vectors from V.

    Any set of 3 vectors chosen from the 4 vectors lying on a single plane will be coplanar. The number of ways to choose 3 vectors from these 4 is: C(4,3)=4!3!1!=4C(4, 3) = \frac{{4!}}{{3!1!}} = 4C(4,3)=3!1!4!​=4

    Since there are 6 such distinct planes, and any set of 3 non-collinear vectors lies on a unique plane, the total number of combinations of 3 coplanar vectors is: Number of coplanar sets=(Number of planes)×(Combinations per plane)\text{Number of coplanar sets} = (\text{Number of planes}) \times (\text{Combinations per plane})Number of coplanar sets=(Number of planes)×(Combinations per plane) Number of coplanar sets=6×4=24\text{Number of coplanar sets} = 6 \times 4 = 24Number of coplanar sets=6×4=24

  6. Calculate the Number of Non-Coplanar Selections The number of ways to choose 3 non-coplanar vectors is: N=(Total ways)−(Number of coplanar ways)N = (\text{Total ways}) - (\text{Number of coplanar ways})N=(Total ways)−(Number of coplanar ways) N=56−24=32N = 56 - 24 = 32N=56−24=32

  7. Find the value of p The problem states that the number of ways to choose 3 non-coplanar vectors is 2p2^p2p. We found this number to be 32. So, 2p=322^p = 322p=32. Since 32=2532 = 2^532=25, we have 2p=252^p = 2^52p=25. Therefore, p = 5.

Final Answer

The number of ways to choose three non-coplanar vectors from V is 32. We are given this number is 2p2^p2p. Thus, 2p=322^p = 322p=32, which implies p = 5.

PreviousNext

More from Permutations and Combinations

  • The total number of ways in which 5 balls of different colours can be distributed among 3 persons so that each person gets at least one ball is2012 · MCQ
  • Let an​ denote the number of all n-digit positive integers formed by the digits 0, 1 or both such that no consecutive digits in them are 0.Let bn​= the number of such n-digit integers ending with digit 1 and cn​=the…2012 · MCQ
  • Let an​ denote the number of all n-digit positive integers formed by the digits 0, 1 or both such that no consecutive digits in them are 0.Let bn​= the number of such n-digit integers ending with digit 1 and cn​ =the…2012 · MCQ
  • The number of seven digit integers, with sum of the digits equal to 10 and formed by using the digits 1, 2 and 3 only, is2009 · MCQ
  • Let (x,y,z) be points with integer coordinates satisfying the system of homogeneous equation: 3x−y−z=0−3x+z=0−3x+2y+z=0​ Then the number of such…2009 · Numerical
  • Consider all possible permutations of the letters of the word ENDEANOEL. Match the Statements/Expressions in Column I with the Statements/Expressions in Column II. Includes table2008 · MCQ
  • Let the set of all relations R on the set {a,b,c,d,e,f}, such that R is reflexive and symmetric, and R contains exactly 10 elements, be denoted by S. Then the number of elements in S is ​…2025 · Numerical
  • Let S be the set of all seven-digit numbers that can be formed using the digits 0,1 and 2. For example, 2210222 is in S, but 0210222 is NOT in S. Then the number of elements x in S such that at least one of the digits…2025 · Numerical