All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Does it continue? 1: Chord regions (Posted on 2017-09-13)
In his paper The Strong Law of Small Numbers Richard Guy states "There aren't enough small numbers to meet the demands made of them."

It's a great list of 35 examples where the pattern noted early on may or may not continue. Unfortunately, if you read it, you will give away a series of around 10 puzzles I plan to create from it.

Before trying the problem "note your opinion as to whether the observed pattern is known to continue, known not to continue, or not known at all."

Place n points around a circle so that no three of the C(n,2) chords joining them are concurrent. Count the number of regions into which the chords partition the circle.

n=0, 1 region
n=1, 2 regions (a single chord)
n=2, 4 regions (the chords form a triangle)
n=3, 8 regions
n=4, 16 regions

A pattern has emerged. Does it continue?

 No Solution Yet Submitted by Jer No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
 re(2): Does it continue? for n=7,8 Comment 9 of 9 |
(In reply to re: Does it continue? for n=7,8 by chun)

Arithmetic progression of degree 4, write it as A(n).

A(1) = 1, A(2) = 2, A(3) = 4, A(4) = 8, A(5) = 16. For n>5, we can calculate recursively,

A(n) = 4*A(n-1) - 6*A(n-2) + 4*A(n-3) - A(n-4) + 1.

Therefore A(6)=31, A(7)=57, A(8)=99,...

 Posted by chun on 2017-09-20 15:10:41

 Search: Search body:
Forums (0)