All Exams Test series for 1 year @ ₹349 only
Question

The maximum number of points formed by intersection of all pairs of diagonals of convex octagon is

The correct answer is
70

Octagon Diagonals Intersection Points Calculation

To find the maximum number of intersection points formed by the diagonals of a convex octagon, we need to determine how many unique points are created by the crossing diagonals inside the polygon.

Understanding Intersection Points

  • An intersection point inside a convex polygon is formed when two diagonals cross each other.
  • Crucially, each internal intersection point is uniquely determined by selecting four vertices of the polygon. The diagonals connecting pairs of these vertices will intersect at that point.
  • Therefore, the problem reduces to finding the number of ways to choose 4 vertices from the total number of vertices of the polygon.

Applying Combinations Formula

The number of ways to choose $ k $ items from a set of $ n $ items (without regard to the order of selection) is given by the combination formula:

$ \binom{n}{k} = \frac{n!}{k!(n-k)!} $

  • For a convex octagon, the number of vertices $ n = 8 $.
  • We need to choose $ k = 4 $ vertices to form each unique intersection point.

Calculating Intersection Points for Octagon

Using the combination formula with $ n = 8 $ and $ k = 4 $:

$ \binom{8}{4} = \frac{8!}{4!(8-4)!} = \frac{8!}{4!4!} $

Let's calculate the value:

$ \binom{8}{4} = \frac{8 \times 7 \times 6 \times 5}{4 \times 3 \times 2 \times 1} $

$ \binom{8}{4} = \frac{1680}{24} $

$ \binom{8}{4} = 70 $

Thus, the maximum number of intersection points formed by the diagonals of a convex octagon is 70.

Was this answer helpful?

Important Questions from Permutation and Combination (Notes)

  1. In how many ways can you place $N$ coins on a board with $N$ rows and $N$ columns such that every row and every column contains exactly one coin?
  2. The number of three English letter words, having at least one consonant, but not having two consecutive consonants, is
  3. The number of three digit PINs, in which the third digit is the sum of the first two digits, is
  4. How many four-digit ATM PINs which read the same from left to right and right to left are possible?
  5. There are 8 different symbols. A code is formed by selecting 5 symbols such that each symbol can be used only once (that is, no symbol is repeated in the code). Also, the order of symbols matters. How many different codes can be formed ?
Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App