Maximum number of points of intersection

There is another problem:

"When you draw two circles and two straight lines on a plain, the maximum number of points of intersection that can be obtained is 1111.

What is the maximum number of points of intersection that can be obtained when you draw 2020 circles and 1313 straight lines on a plain?"

What method can we use in the problem(pattern recognition?)? May I know the answer and solution?Thanks fellow Brilliantians!

Note by A Former Brilliant Member
5 years, 10 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Sort by:

Top Newest

Two straight lines can have at max 1 pt of intersection. Two circles can have maximum, 2 pts of intersection and 1 st line and a circle can have 2 pts of intersection.

So, taking the case where there are maximum pts of intersection. All you need to do is figure the ways, in which 2 circles, 2 st lines, and one circle and 1 st line can be selected, and multiply them with the number of pts of intersection they can have respectively. So, in that case your solution will be:

1x 13C2 + 2x 20C2 + 2x 20C1 x 13C1 = 978

Ankan Gope - 5 years, 10 months ago

Log in to reply

For completeness, can you explain why 978 can be achieved? How do you know that we can find 20 circles which give us 20×19 20 \times 19 intersection points?

Calvin Lin Staff - 5 years, 9 months ago

Log in to reply

I will give u a hint based on your idea. Use the combinatorics to find the possible combinations of circle and line and then use the possible intersections to get the result

Vishnu Kumar - 3 years, 6 months ago

Log in to reply

how brilliant question i tried to use my own solution but it doesn't work how it happen? .can you give me your solution in this problem thanks....

AhlJhoy Balisi - 5 years, 9 months ago

Log in to reply

infinite points u will get

bonam surendra - 5 years, 9 months ago

Log in to reply

I AM JUST REPEATING WAT Ankan Gope HAS SAID... LET "x" BE THE TOTAL NUMBER OF CIRCLES AND "y '' BE THE TOTAL NUMBER OF STRAIGHT LINES (HERE REMEMBER ONE THING....FOR GETTING MAXIMUM NUMBER OF INTERSECTION, THE CIRCLES SHOULD INTERSECT AS A STRAIGHT CHAIN WITH TWO POINT OF INTERSECTION rather than forming ring or any other pattern)

NOW TWO INTERSECTING LINES CAN HAVE 1 INTERSECTION POINTS IN MAX AND TWO INTERSECTING CIRCLES CAN HAVE 2 INTERSECTION POINTS IN MAX AND SIMILARLY A CIRCLE AND A LINE CAN HAVE 2 INTERSECTION POINTS IN MAX

NOW THE FORMULA IS ( xC2)2 + (yC2)1+x*2

just hope it works....try yourself for 2 circle and a line or 2 circle and 2 line and so on..

danish latheef - 5 years, 9 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...