The On-Line Encyclopedia of Bongard Problems

Search: ex:EX6045

Displaying 1-1 of 1 result found.

page 1

Sort: id Format: long Filter: (all | no meta | meta) Mode: (words | no words)

Discrete points intersecting boundary of convex hull vs. connected segment intersecting boundary of convex hull

(edit; present; nest [left/right]; search; history)

	COMMENTS	`If a "string" is wound tightly around the shape, does one of its segments lie directly on the shape?` `All examples in this Problem are connected line segments or curves.` `We are taking lines here to be infinitely thin, so that if the boundary of the convex hull intersects the endpoint of a line exactly it is understood that they meet at 1 point.`
	CROSSREFS	`Adjacent-numbered pages: BP559 BP560 BP561 BP562 BP563 * BP565 BP566 BP567 BP568 BP569`
	EXAMPLE	`Imagine wrapping a string around the pointed star. This string would take the shape of the boundary of the star's convex hull (a regular pentagon), and would only touch the star at the end of each of its 5 individual tips, therefore the star belongs on the left.`
	KEYWORD	`hard, nice, allsorted, solved, perfect`
	AUTHOR	`Leo Crabbe`

page 1

		Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)