perplexus.info :: Just Math : Inscribed circle and Line Choice

Inscribed circle and Line Choice (Posted on 2010-06-27)

(A) Out of 100 straight lines having respective lengths 1, 2, 3, ......, 99, 100; determine the total number of ways in which four straight lines may be chosen which will form a quadrilateral in which a circle may be inscribed.

(B) Out of 101 straight lines having respective lengths 1, 2, 3, ......, 99, 100, 101; determine the total number of ways in which four straight lines may be chosen which will form a quadrilateral in which a circle may be inscribed.

See The Solution Submitted by K Sengupta

Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

No Subject

Comment 3 of 3 |

Starting with n=4, I get 1,3,7,13,22,34,50,... as the number of quadrilaterals. This sequence can be derived from taking sums of series alternate triangular numbers:

1 3 6 10 15 21 28...
    1  3  6 10 15...
          1  3  6...
                1...
--------------------
1 3 7 13 22 34 50...

There is also a general formula for the nth term: t(n+2) = (4*n^3+6*n^2-4*n+3*(-1)^n-3)/48

Then to solve for 100 and 101 lines, substitute n=98 and 99 to get t(100)=79625 and t(101) = 82075.

OEIS has this sequence as A002623.

Posted by Brian Smith on 2016-02-02 11:17:12

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info