Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
Olympiad workbook
Exam
Olympiad workbook
Subject
IOQM
Chapter
Permutation and Combination

Olympiad workbook · IOQM · Permutation and Combination

Suppose in the plane 10 pair wise nonparallel lines intersect one...

Suppose in the plane 10 pair wise nonparallel lines intersect one another. What is the maximum possible number of polygons (with finite areas) that can be formed?Suppose in the plane 10 pair wise nonparallel lines intersect one another. What is the maximum possible number of

Correct answer

46

Step-by-step solution

Number of non-overlapping polygons =56−20=46=56-20=46 1 line divide plane into 2 regions 2 lines divide plane into 4 regions 3 lines divide plane into 7 regions 4 lines divide plane into 11 regions 5 lines divide plane into 16 regions 6 lines divide plane into 22 regions 7 lines divide plane into 29 regions 8 lines divide plane into 37 regions 9 lines divide plane into 46 regions 10 lines divide plane into 56 regions Now open regions for 3 lines are 6 Suppose in the plane 10 pair wise nonparallel lines intersect one another. What is the maximum possible number of
Similarly for 10 lines are 20 Note : If we consider overlapping polygons then maximum possible number of polygons =10C3+10C4+…..+10C10=210−1−10−45=968={ }^{10} \mathrm{C}_3+{ }^{10} \mathrm{C}_4+\ldots . .+{ }^{10} \mathrm{C}_{10}=2^{10}-1-10-45=968
Practice Permutation and Combination on Quantrex Academy →

More from Permutation and Combination

All Permutation and Combination questions Full Permutation and Combination list All Olympiad workbook PYQs