login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: keyword:solved
Displaying 1-10 of 13 results found. ( next )     page 1 2
     Sort: id      Format: long      Filter: (all | no meta | meta)      Mode: (words | no words)
BP394 For each colored square only, there exists a path starting on it that covers each square of the figure exactly once vs. there is no path that starts on a colored square and covers each square of the figure exactly once.
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP389 BP390 BP391 BP392 BP393  *  BP395 BP396 BP397 BP398 BP399

KEYWORD

hard, nice, solved, traditional, dithering, left-listable, right-listable

CONCEPT existence (info | search),
path (info | search),
imagined_line_or_curve (info | search),
imagined_entity (info | search)

AUTHOR

Jago Collins

BP564 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

BP793 Image of a Bongard Problem that would sort itself on its own left versus image of a Bongard Problem that would sort itself on its own right.
?
?
(edit; present; nest [left/right]; search; history)
COMMENTS

Rhetorical question: Where does this Bongard Problem sort an image of itself?

See BP999 and BP1004 for similar paradoxes.

CROSSREFS

See BP517 for the version with links to pages on the OEBP instead of images of Bongard Problems (miniproblems).

Adjacent-numbered pages:
BP788 BP789 BP790 BP791 BP792  *  BP794 BP795 BP796 BP797 BP798

KEYWORD

hard, nice, abstract, dual, handed, leftright, solved, meta (see left/right), miniproblems, creativeexamples, presentationmatters, assumesfamiliarity, structure, experimental

WORLD

boxes_bpimage_sorts_self [smaller | same | bigger]
zoom in left (boxes_bpimage_sorts_self_left) | zoom in right (boxes_bpimage_sorts_self_right)

AUTHOR

Aaron David Fairbanks

BP813 Representations of natural mathematical objects vs. representations of arbitrary objects.
(edit; present; nest [left/right]; search; history)
COMMENTS

This is a very inexact definition. Some left examples arguably should be placed on the right, since the particular way they are represented is arbitrary--the Platonic solids EX6730 and primes EX6734 especially, as these show arbitrary placement and arrangement of objects. Furthermore if arbitrary representations are allowed one cannot be sure for example the right hand drawing of random numbers EX6740 does not represent "numbers" in general. Still this Bongard Problem has been solved by people.

CROSSREFS

Adjacent-numbered pages:
BP808 BP809 BP810 BP811 BP812  *  BP814 BP815 BP816 BP817 BP818

KEYWORD

fuzzy, abstract, stretch, math, solved, collective, experimental, dithering

AUTHOR

Aaron David Fairbanks

BP825 Ticks mark an infinite sequence of angles on circle such that each angle is the double of the subsequent angle in the sequence (angle measured from rightmost indicated point) vs. not so.
(edit; present; nest [left/right]; search; history)
COMMENTS

This is solvable; it was solved by Sridhar Ramesh.


A full turn is considered "the same angle" as no turns; likewise for adding and subtracting full turns from any angle. All sequences of angles shown start at the rightmost tick.


It doesn't matter whether the angle is measured clockwise or counterclockwise, as long as the choice is consistent.

CROSSREFS

Adjacent-numbered pages:
BP820 BP821 BP822 BP823 BP824  *  BP826 BP827 BP828 BP829 BP830

KEYWORD

hard, convoluted, notso, math, solved

CONCEPT sequence (info | search)

AUTHOR

Aaron David Fairbanks

BP849 Loop is time-symmetrical (loop is like ABCBABCBA... instead of like ABCABCABC...) up to rotation of object vs. not so (neither up to rotation nor reflection).
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP844 BP845 BP846 BP847 BP848  *  BP850 BP851 BP852 BP853 BP854

KEYWORD

hard, convoluted, solved, rules

WORLD

constant_change_seq_loop_right [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP904 Rows show all possible ways a certain number of dots can be divided between a certain number of bins vs. not so.
(edit; present; nest [left/right]; search; history)
COMMENTS

The rows in the panels on the right hand side show all the ways you can divide a certain number of dots between a certain number of bins, ignoring which bins they are placed in.

CROSSREFS

Adjacent-numbered pages:
BP899 BP900 BP901 BP902 BP903  *  BP905 BP906 BP907 BP908 BP909

KEYWORD

solved, left-null, grid, left-listable, right-listable

CONCEPT permutation (info | search)

AUTHOR

Molly C Klenzak

BP927 Image of Bongard Problem whose self-categorization depends on examples in it vs. image of Bongard Problem that will sort any image of a BP in this format with its solution on either its left or right regardless of examples chosen.
?
?
(edit; present; nest [left/right]; search; history)
COMMENTS

All examples here are in the conventional format, i.e. white background, black vertical dividing line, and examples in boxes on either side.


Border cases are Bongard Problems that always self-categorize one way given their particular visual format (e.g. fixed number of boxes), but self-categorize a different way in another slightly different format.

CROSSREFS

See BP793 "categorizes self left vs. categorizes self right".

Adjacent-numbered pages:
BP922 BP923 BP924 BP925 BP926  *  BP928 BP929 BP930 BP931 BP932

KEYWORD

hard, solved, presentationinvariant, visualimagination

WORLD

boxes_bpimage_sorts_self [smaller | same | bigger]
zoom in left (boxes_bpimage_sorts_self_incarnation_dependent) | zoom in right

AUTHOR

Aaron David Fairbanks

BP934 If "distance" is taken to be the sum of horizontal and vertical distances between points, the 3 points are equidistant from each other vs. not so.
(edit; present; nest [left/right]; search; history)
COMMENTS

In other words, we take the distance between points (a,b) and (c,d) to be equal to |c-a| + |d-b|, or, in other words, the distance of the shortest path between points that travels along grid lines. In mathematics, this way of measuring distance is called the 'taxicab' or 'Manhattan' metric. The points on the left hand side form equilateral triangles in this metric.

An alternate (albeit more convoluted) solution that someone may arrive at for this Problem is as follows: The triangles formed by the points on the left have some two points diagonal to each other (in the sense of bishops in chess), and considering the corresponding edge as their base, they also have an equal height. However, this was proven to be equivalent to the Manhattan distance answer by Sridhar Ramesh. Here is the proof:

An equilateral triangle amounts to points A, B, and C such that B and C lie on a circle of some radius centered at A, and the chord from B to C is as long as this radius.

A Manhattan circle of radius R is a turned square, ♢, where the Manhattan distance between any two points on opposite sides is 2R, and the Manhattan distance between any two points on adjacent sides is the larger distance from one of those points to the corner connecting those sides. Thus, to get two of these points to have Manhattan distance R, one of them must be a midpoint of one side of the ♢ (thus, bishop-diagonal from its center) and the other can then be any point on an adjacent side of the ♢ making an acute triangle with the aforementioned midpoint and center.

CROSSREFS

Adjacent-numbered pages:
BP929 BP930 BP931 BP932 BP933  *  BP935 BP936 BP937 BP938 BP939

KEYWORD

hard, allsorted, solved, left-finite, right-finite, perfect, pixelperfect, unorderedtriplet, finishedexamples

CONCEPT triangle (info | search)

WORLD

3_dots_on_square_grid [smaller | same | bigger]

AUTHOR

Leo Crabbe

BP955 Images of Bongard Problems that sort an image of their left side on their left and an image of their right side on their left vs. images of Bongard Problems that sort an image of their left side on their right and an image of their right side on their right.
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP950 BP951 BP952 BP953 BP954  *  BP956 BP957 BP958 BP959 BP960

KEYWORD

abstract, dual, handed, leftright, solved, meta (see left/right), miniproblems, creativeexamples, assumesfamiliarity, structure, experimental

CONCEPT self-reference (info | search)

WORLD

oblong_boxes_bpimage_sorts_both_sides_skewed [smaller | same | bigger]
zoom in left (oblong_boxes_bpimage_sorts_both_sides_left) | zoom in right (oblong_boxes_bpimage_sorts_both_sides_right)

AUTHOR

Leo Crabbe

( next )     page 1 2

Welcome | Solve | Browse | Lookup | Recent | Links | Register | Contact
Contribute | Keywords | Concepts | Worlds | Ambiguities | Transformations | Invalid Problems | Style Guide | Goals | Glossary