Permutations and CombinationsMCQMTP Dec 2023 Series IIQuestion 1740 of 249
All Questions

The maximum number of points of intersection of $10$ circles will be:

Select Your Answer (Keyboard: A, B, C, D)
For any discrepancies in this question, email contact@cadada.in

Correct Answer

✅ Option c — $90$

All Options:

  • A2\displaystyle 2
  • B$20$
  • C$90$
  • D$180$

Detailed Solution & Explanation

We are asked to find the maximum number of points of intersection for $10circles.<br><br>Letusanalyzetheproblem:<br>−Anytwodistinctcirclescanintersectata∗∗maximumof2points∗∗.<br>−Tofindthemaximumnumberofintersectionpointsfor\displaystyle circles.<br><br>Let us analyze the problem:<br>- Any two distinct circles can intersect at a **maximum of 2 points**.<br>- To find the maximum number of intersection points forn$ circles, we first choose any $2$ circles out of the $n$ circles, and then multiply by the maximum number of intersection points per pair (which is $2).<br><br>Thenumberofwaystochoose\displaystyle ).<br><br>The number of ways to choose2$ circles out of $n = 10$ is given by $^{10}C_{2}:<br><spanclass="katex−display"><spanclass="katex"><spanclass="katex−mathml"><mathxmlns="http://www.w3.org/1998/Math/MathML"display="block"><semantics><mrow><msup><mrow></mrow><mn>10</mn></msup><msub><mi>C</mi><mn>2</mn></msub><mo>=</mo><mfrac><mrow><mn>10</mn><mostretchy="false">!</mo></mrow><mrow><mn>2</mn><mostretchy="false">!</mo><mo>×</mo><mn>8</mn><mostretchy="false">!</mo></mrow></mfrac><mo>=</mo><mfrac><mrow><mn>10</mn><mo>×</mo><mn>9</mn></mrow><mrow><mn>2</mn><mo>×</mo><mn>1</mn></mrow></mfrac><mo>=</mo><mn>45</mn><mtext> pairs</mtext></mrow><annotationencoding="application/x−tex">10C2=10!2!×8!=10×92×1=45 pairs</annotation></semantics></math></span><spanclass="katex−html"aria−hidden="true"><spanclass="base"><spanclass="strut"style="height:1.0141em;vertical−align:−0.15em;"></span><spanclass="mord"><span></span><spanclass="msupsub"><spanclass="vlist−t"><spanclass="vlist−r"><spanclass="vlist"style="height:0.8641em;"><spanstyle="top:−3.113em;margin−right:0.05em;"><spanclass="pstrut"style="height:2.7em;"></span><spanclass="sizingreset−size6size3mtight"><spanclass="mordmtight"><spanclass="mordmtight">10</span></span></span></span></span></span></span></span></span><spanclass="mord"><spanclass="mordmathnormal"style="margin−right:0.07153em;">C</span><spanclass="msupsub"><spanclass="vlist−tvlist−t2"><spanclass="vlist−r"><spanclass="vlist"style="height:0.3011em;"><spanstyle="top:−2.55em;margin−left:−0.0715em;margin−right:0.05em;"><spanclass="pstrut"style="height:2.7em;"></span><spanclass="sizingreset−size6size3mtight"><spanclass="mordmtight"><spanclass="mordmtight">2</span></span></span></span></span><spanclass="vlist−s">​</span></span><spanclass="vlist−r"><spanclass="vlist"style="height:0.15em;"><span></span></span></span></span></span></span><spanclass="mspace"style="margin−right:0.2778em;"></span><spanclass="mrel">=</span><spanclass="mspace"style="margin−right:0.2778em;"></span></span><spanclass="base"><spanclass="strut"style="height:2.1408em;vertical−align:−0.7693em;"></span><spanclass="mord"><spanclass="mopennulldelimiter"></span><spanclass="mfrac"><spanclass="vlist−tvlist−t2"><spanclass="vlist−r"><spanclass="vlist"style="height:1.3714em;"><spanstyle="top:−2.314em;"><spanclass="pstrut"style="height:3em;"></span><spanclass="mord"><spanclass="mord">2</span><spanclass="mclose">!</span><spanclass="mspace"style="margin−right:0.2222em;"></span><spanclass="mbin">×</span><spanclass="mspace"style="margin−right:0.2222em;"></span><spanclass="mord">8</span><spanclass="mclose">!</span></span></span><spanstyle="top:−3.23em;"><spanclass="pstrut"style="height:3em;"></span><spanclass="frac−line"style="border−bottom−width:0.04em;"></span></span><spanstyle="top:−3.677em;"><spanclass="pstrut"style="height:3em;"></span><spanclass="mord"><spanclass="mord">10</span><spanclass="mclose">!</span></span></span></span><spanclass="vlist−s">​</span></span><spanclass="vlist−r"><spanclass="vlist"style="height:0.7693em;"><span></span></span></span></span></span><spanclass="mclosenulldelimiter"></span></span><spanclass="mspace"style="margin−right:0.2778em;"></span><spanclass="mrel">=</span><spanclass="mspace"style="margin−right:0.2778em;"></span></span><spanclass="base"><spanclass="strut"style="height:2.0908em;vertical−align:−0.7693em;"></span><spanclass="mord"><spanclass="mopennulldelimiter"></span><spanclass="mfrac"><spanclass="vlist−tvlist−t2"><spanclass="vlist−r"><spanclass="vlist"style="height:1.3214em;"><spanstyle="top:−2.314em;"><spanclass="pstrut"style="height:3em;"></span><spanclass="mord"><spanclass="mord">2</span><spanclass="mspace"style="margin−right:0.2222em;"></span><spanclass="mbin">×</span><spanclass="mspace"style="margin−right:0.2222em;"></span><spanclass="mord">1</span></span></span><spanstyle="top:−3.23em;"><spanclass="pstrut"style="height:3em;"></span><spanclass="frac−line"style="border−bottom−width:0.04em;"></span></span><spanstyle="top:−3.677em;"><spanclass="pstrut"style="height:3em;"></span><spanclass="mord"><spanclass="mord">10</span><spanclass="mspace"style="margin−right:0.2222em;"></span><spanclass="mbin">×</span><spanclass="mspace"style="margin−right:0.2222em;"></span><spanclass="mord">9</span></span></span></span><spanclass="vlist−s">​</span></span><spanclass="vlist−r"><spanclass="vlist"style="height:0.7693em;"><span></span></span></span></span></span><spanclass="mclosenulldelimiter"></span></span><spanclass="mspace"style="margin−right:0.2778em;"></span><spanclass="mrel">=</span><spanclass="mspace"style="margin−right:0.2778em;"></span></span><spanclass="base"><spanclass="strut"style="height:0.8623em;vertical−align:−0.1944em;"></span><spanclass="mord">45</span><spanclass="mordtext"><spanclass="mord"> pairs</span></span></span></span></span></span><br>Sinceeachpairofcirclescanintersectatamaximumof\displaystyle :<br><span class="katex-display"><span class="katex"><span class="katex-mathml"><math xmlns="http://www.w3.org/1998/Math/MathML" display="block"><semantics><mrow><msup><mrow></mrow><mn>10</mn></msup><msub><mi>C</mi><mn>2</mn></msub><mo>=</mo><mfrac><mrow><mn>10</mn><mo stretchy="false">!</mo></mrow><mrow><mn>2</mn><mo stretchy="false">!</mo><mo>×</mo><mn>8</mn><mo stretchy="false">!</mo></mrow></mfrac><mo>=</mo><mfrac><mrow><mn>10</mn><mo>×</mo><mn>9</mn></mrow><mrow><mn>2</mn><mo>×</mo><mn>1</mn></mrow></mfrac><mo>=</mo><mn>45</mn><mtext> pairs</mtext></mrow><annotation encoding="application/x-tex">^{10}C_{2} = \displaystyle \frac{10!}{2! \times 8!} = \frac{10 ×\displaystyle \times 9}{2 ×\displaystyle \times 1} = 45  pairs\displaystyle \text{ pairs}</annotation></semantics></math></span><span class="katex-html" aria-hidden="true"><span class="base"><span class="strut" style="height:1.0141em;vertical-align:-0.15em;"></span><span class="mord"><span></span><span class="msupsub"><span class="vlist-t"><span class="vlist-r"><span class="vlist" style="height:0.8641em;"><span style="top:-3.113em;margin-right:0.05em;"><span class="pstrut" style="height:2.7em;"></span><span class="sizing reset-size6 size3 mtight"><span class="mord mtight"><span class="mord mtight">10</span></span></span></span></span></span></span></span></span><span class="mord"><span class="mord mathnormal" style="margin-right:0.07153em;">C</span><span class="msupsub"><span class="vlist-t vlist-t2"><span class="vlist-r"><span class="vlist" style="height:0.3011em;"><span style="top:-2.55em;margin-left:-0.0715em;margin-right:0.05em;"><span class="pstrut" style="height:2.7em;"></span><span class="sizing reset-size6 size3 mtight"><span class="mord mtight"><span class="mord mtight">2</span></span></span></span></span><span class="vlist-s">​</span></span><span class="vlist-r"><span class="vlist" style="height:0.15em;"><span></span></span></span></span></span></span><span class="mspace" style="margin-right:0.2778em;"></span><span class="mrel">=</span><span class="mspace" style="margin-right:0.2778em;"></span></span><span class="base"><span class="strut" style="height:2.1408em;vertical-align:-0.7693em;"></span><span class="mord"><span class="mopen nulldelimiter"></span><span class="mfrac"><span class="vlist-t vlist-t2"><span class="vlist-r"><span class="vlist" style="height:1.3714em;"><span style="top:-2.314em;"><span class="pstrut" style="height:3em;"></span><span class="mord"><span class="mord">2</span><span class="mclose">!</span><span class="mspace" style="margin-right:0.2222em;"></span><span class="mbin">×</span><span class="mspace" style="margin-right:0.2222em;"></span><span class="mord">8</span><span class="mclose">!</span></span></span><span style="top:-3.23em;"><span class="pstrut" style="height:3em;"></span><span class="frac-line" style="border-bottom-width:0.04em;"></span></span><span style="top:-3.677em;"><span class="pstrut" style="height:3em;"></span><span class="mord"><span class="mord">10</span><span class="mclose">!</span></span></span></span><span class="vlist-s">​</span></span><span class="vlist-r"><span class="vlist" style="height:0.7693em;"><span></span></span></span></span></span><span class="mclose nulldelimiter"></span></span><span class="mspace" style="margin-right:0.2778em;"></span><span class="mrel">=</span><span class="mspace" style="margin-right:0.2778em;"></span></span><span class="base"><span class="strut" style="height:2.0908em;vertical-align:-0.7693em;"></span><span class="mord"><span class="mopen nulldelimiter"></span><span class="mfrac"><span class="vlist-t vlist-t2"><span class="vlist-r"><span class="vlist" style="height:1.3214em;"><span style="top:-2.314em;"><span class="pstrut" style="height:3em;"></span><span class="mord"><span class="mord">2</span><span class="mspace" style="margin-right:0.2222em;"></span><span class="mbin">×</span><span class="mspace" style="margin-right:0.2222em;"></span><span class="mord">1</span></span></span><span style="top:-3.23em;"><span class="pstrut" style="height:3em;"></span><span class="frac-line" style="border-bottom-width:0.04em;"></span></span><span style="top:-3.677em;"><span class="pstrut" style="height:3em;"></span><span class="mord"><span class="mord">10</span><span class="mspace" style="margin-right:0.2222em;"></span><span class="mbin">×</span><span class="mspace" style="margin-right:0.2222em;"></span><span class="mord">9</span></span></span></span><span class="vlist-s">​</span></span><span class="vlist-r"><span class="vlist" style="height:0.7693em;"><span></span></span></span></span></span><span class="mclose nulldelimiter"></span></span><span class="mspace" style="margin-right:0.2778em;"></span><span class="mrel">=</span><span class="mspace" style="margin-right:0.2778em;"></span></span><span class="base"><span class="strut" style="height:0.8623em;vertical-align:-0.1944em;"></span><span class="mord">45</span><span class="mord text"><span class="mord"> pairs</span></span></span></span></span></span><br>Since each pair of circles can intersect at a maximum of2points,themaximumnumberofpointsofintersectionis:<br><spanclass="katex−display"><spanclass="katex"><spanclass="katex−mathml"><mathxmlns="http://www.w3.org/1998/Math/MathML"display="block"><semantics><mrow><mtext>Maximum Points</mtext><msup><mo>=</mo><mn>10</mn></msup><msub><mi>C</mi><mn>2</mn></msub><mo>×</mo><mn>2</mn></mrow><annotationencoding="application/x−tex">Maximum Points=10C2×2</annotation></semantics></math></span><spanclass="katex−html"aria−hidden="true"><spanclass="base"><spanclass="strut"style="height:0.8641em;"></span><spanclass="mordtext"><spanclass="mord">Maximum Points</span></span><spanclass="mspace"style="margin−right:0.2778em;"></span><spanclass="mrel"><spanclass="mrel">=</span><spanclass="msupsub"><spanclass="vlist−t"><spanclass="vlist−r"><spanclass="vlist"style="height:0.8641em;"><spanstyle="top:−3.113em;margin−right:0.05em;"><spanclass="pstrut"style="height:2.7em;"></span><spanclass="sizingreset−size6size3mtight"><spanclass="mordmtight"><spanclass="mordmtight">10</span></span></span></span></span></span></span></span></span><spanclass="mspace"style="margin−right:0.2778em;"></span></span><spanclass="base"><spanclass="strut"style="height:0.8333em;vertical−align:−0.15em;"></span><spanclass="mord"><spanclass="mordmathnormal"style="margin−right:0.07153em;">C</span><spanclass="msupsub"><spanclass="vlist−tvlist−t2"><spanclass="vlist−r"><spanclass="vlist"style="height:0.3011em;"><spanstyle="top:−2.55em;margin−left:−0.0715em;margin−right:0.05em;"><spanclass="pstrut"style="height:2.7em;"></span><spanclass="sizingreset−size6size3mtight"><spanclass="mordmtight"><spanclass="mordmtight">2</span></span></span></span></span><spanclass="vlist−s">​</span></span><spanclass="vlist−r"><spanclass="vlist"style="height:0.15em;"><span></span></span></span></span></span></span><spanclass="mspace"style="margin−right:0.2222em;"></span><spanclass="mbin">×</span><spanclass="mspace"style="margin−right:0.2222em;"></span></span><spanclass="base"><spanclass="strut"style="height:0.6444em;"></span><spanclass="mord">2</span></span></span></span></span><br><spanclass="katex−display"><spanclass="katex"><spanclass="katex−mathml"><mathxmlns="http://www.w3.org/1998/Math/MathML"display="block"><semantics><mrow><mtext>Maximum Points</mtext><mo>=</mo><mn>45</mn><mo>×</mo><mn>2</mn><mo>=</mo><mn>90</mn></mrow><annotationencoding="application/x−tex">Maximum Points=45×2=90</annotation></semantics></math></span><spanclass="katex−html"aria−hidden="true"><spanclass="base"><spanclass="strut"style="height:0.6833em;"></span><spanclass="mordtext"><spanclass="mord">Maximum Points</span></span><spanclass="mspace"style="margin−right:0.2778em;"></span><spanclass="mrel">=</span><spanclass="mspace"style="margin−right:0.2778em;"></span></span><spanclass="base"><spanclass="strut"style="height:0.7278em;vertical−align:−0.0833em;"></span><spanclass="mord">45</span><spanclass="mspace"style="margin−right:0.2222em;"></span><spanclass="mbin">×</span><spanclass="mspace"style="margin−right:0.2222em;"></span></span><spanclass="base"><spanclass="strut"style="height:0.6444em;"></span><spanclass="mord">2</span><spanclass="mspace"style="margin−right:0.2778em;"></span><spanclass="mrel">=</span><spanclass="mspace"style="margin−right:0.2778em;"></span></span><spanclass="base"><spanclass="strut"style="height:0.6444em;"></span><spanclass="mord">90</span></span></span></span></span><br>Generally,theformulaforthemaximumnumberofintersectionpointsof\displaystyle points, the maximum number of points of intersection is:<br><span class="katex-display"><span class="katex"><span class="katex-mathml"><math xmlns="http://www.w3.org/1998/Math/MathML" display="block"><semantics><mrow><mtext>Maximum Points</mtext><msup><mo>=</mo><mn>10</mn></msup><msub><mi>C</mi><mn>2</mn></msub><mo>×</mo><mn>2</mn></mrow><annotation encoding="application/x-tex">Maximum Points=10C2\displaystyle \text{Maximum Points} = ^{10}C_{2} ×\displaystyle \times 2</annotation></semantics></math></span><span class="katex-html" aria-hidden="true"><span class="base"><span class="strut" style="height:0.8641em;"></span><span class="mord text"><span class="mord">Maximum Points</span></span><span class="mspace" style="margin-right:0.2778em;"></span><span class="mrel"><span class="mrel">=</span><span class="msupsub"><span class="vlist-t"><span class="vlist-r"><span class="vlist" style="height:0.8641em;"><span style="top:-3.113em;margin-right:0.05em;"><span class="pstrut" style="height:2.7em;"></span><span class="sizing reset-size6 size3 mtight"><span class="mord mtight"><span class="mord mtight">10</span></span></span></span></span></span></span></span></span><span class="mspace" style="margin-right:0.2778em;"></span></span><span class="base"><span class="strut" style="height:0.8333em;vertical-align:-0.15em;"></span><span class="mord"><span class="mord mathnormal" style="margin-right:0.07153em;">C</span><span class="msupsub"><span class="vlist-t vlist-t2"><span class="vlist-r"><span class="vlist" style="height:0.3011em;"><span style="top:-2.55em;margin-left:-0.0715em;margin-right:0.05em;"><span class="pstrut" style="height:2.7em;"></span><span class="sizing reset-size6 size3 mtight"><span class="mord mtight"><span class="mord mtight">2</span></span></span></span></span><span class="vlist-s">​</span></span><span class="vlist-r"><span class="vlist" style="height:0.15em;"><span></span></span></span></span></span></span><span class="mspace" style="margin-right:0.2222em;"></span><span class="mbin">×</span><span class="mspace" style="margin-right:0.2222em;"></span></span><span class="base"><span class="strut" style="height:0.6444em;"></span><span class="mord">2</span></span></span></span></span><br><span class="katex-display"><span class="katex"><span class="katex-mathml"><math xmlns="http://www.w3.org/1998/Math/MathML" display="block"><semantics><mrow><mtext>Maximum Points</mtext><mo>=</mo><mn>45</mn><mo>×</mo><mn>2</mn><mo>=</mo><mn>90</mn></mrow><annotation encoding="application/x-tex">Maximum Points=45\displaystyle \text{Maximum Points} = 45 ×\displaystyle \times 2 = 90</annotation></semantics></math></span><span class="katex-html" aria-hidden="true"><span class="base"><span class="strut" style="height:0.6833em;"></span><span class="mord text"><span class="mord">Maximum Points</span></span><span class="mspace" style="margin-right:0.2778em;"></span><span class="mrel">=</span><span class="mspace" style="margin-right:0.2778em;"></span></span><span class="base"><span class="strut" style="height:0.7278em;vertical-align:-0.0833em;"></span><span class="mord">45</span><span class="mspace" style="margin-right:0.2222em;"></span><span class="mbin">×</span><span class="mspace" style="margin-right:0.2222em;"></span></span><span class="base"><span class="strut" style="height:0.6444em;"></span><span class="mord">2</span><span class="mspace" style="margin-right:0.2778em;"></span><span class="mrel">=</span><span class="mspace" style="margin-right:0.2778em;"></span></span><span class="base"><span class="strut" style="height:0.6444em;"></span><span class="mord">90</span></span></span></span></span><br>Generally, the formula for the maximum number of intersection points ofn$ circles is:
Max Points=n(n−1)=10×9=90Max Points=n\displaystyle \text{Max Points} = n(n - 1) = 10 ×\displaystyle \times 9 = 90

Hence, **Option C** is the correct answer.

About This Chapter: Permutations and Combinations

Paper

Paper 3: Quantitative Aptitude

Weightage

4-6 Marks

Key Topics

Factorials, Permutations, Combinations

This chapter deals with the fundamental principles of counting. It covers factorials, circular permutations, restricted permutations, combinations, and the differences between selecting items versus arranging them.

View Official ICAI Syllabus

Exam Strategy Tip

The most common mistake is confusing 'P' (Arrangement) with 'C' (Selection). If order matters (like opening a lock), use P. If order doesn't matter (like choosing a team), use C.

Related Comparison Tables

More Questions from Permutations and Combinations

Ready to Master Permutations and Combinations?

Practice all 249 questions with instant feedback, earn XP, track your streaks, and ace your CA Foundation exam.

Start Practicing — It's Free