login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: +meta:BP826
Displaying 1-10 of 10 results found.     page 1
     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

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

This is a very fuzzy 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-sorting depends on examples in it vs. image of Bongard Problem that will sort any Bongard Problem with its solution on either its left or right regardless of examples chosen.
?
?
(edit; present; nest [left/right]; search; history)
COMMENTS

All examples are Bongard Problems fitting left or right in BP793.


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-sort one way given their particular visual format (e.g. fixed number of boxes), but self-sort a different way in another slightly different format.


Meta Bongard Problems appearing in BP793 that are presentationinvariant necessarily fit right here.


It is interesting to think about how this Bongard Problem sorts itself. The only self-consistent answer is that it fits right.

CROSSREFS

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

See BP944 "sorts every BP on one side vs. doesn't".

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

BP1129 An oval is sorted left; shapes are sorted left when they can be built out of others sorted left by A) joining side by side (at a point) or B) joining one on top of the other (joining one's entire bottom edge to the other's entire top edge).
(edit; present; nest [left/right]; search; history)
COMMENTS

This was an unintended solution for BP1130.


In category theory lingo, left examples are built by repeated horizontal composition and vertical composition. (Making horizontal lines as 0-ary vertical compositions is here forbidden.)

CROSSREFS

Anything fitting right in BP1130 fits right here.

Adjacent-numbered pages:
BP1124 BP1125 BP1126 BP1127 BP1128  *  BP1130 BP1131 BP1132 BP1133 BP1134

KEYWORD

hard, less, convoluted, solved, inductivedefinition

CONCEPT or (info | search)

WORLD

[smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP1130 Start with a rectangle subdivided further into rectangles and shrink the vertical lines into points vs. the shape does not result from this process.
?
(edit; present; nest [left/right]; search; history)
COMMENTS

The description in terms of rectangles was noted by Sridhar Ramesh when he solved this.


All examples in this Bongard Problem feature arced line segments connected at endpoints; these segments do not cross across one another and they are nowhere vertical; they never double back over themselves in the horizontal direction.

Furthermore, in each example, there is a single leftmost point and a single rightmost point, and every segment is part of a path bridging between them. So, there is a topmost total path of segments and bottommost total chain of segments.


Any picture on the left can be turned into a subdivided rectangle by the process of expanding points into vertical lines.


Here is another answer:

"Right examples: some junction point has a single line coming out from either the left or right side."


If there is some junction point with only a single line coming out from a particular side, the point cannot be expanded into a vertical segment with two horizontal segments bookending its top and bottom (as it would be if this were a subdivision of a rectangle).


And this was the original, more convoluted idea of the author:

"Start with a string along the top path. Sweep it down, region-by-region, until it lies along the bottom path. The string may only enter a region when it fully covers that region's top edge and likewise it must exit by fully covering the bottom edge. Only in left images can this process be done so that no segment of the string ever hesitates."

Quite convoluted when spelled out in detail, but not terribly complicated to imagine visually. (See the keyword unwordable.)


The string-sweeping answer is the same as the rectangle answer because a rectangle represents the animation of a string throughout an interval of time. (A horizontal cross-section of the rectangle represents the string, and the vertical position is time.) Distorting the rectangle into a new shape is the same as animating a string sweeping across that new shape.

In particular, shrinking vertical lines of a rectangle into points means just those points of the string stay still as the string sweeps down.

The principle that horizontal lines subdividing the original rectangle become the segments in the final picture corresponds to the idea that the string must enter or exit a single region all at once.

CROSSREFS

BP1129 started as an incorrect solution for this Bongard Problem. Anything fitting right in BP1130 fits right in BP1129.

Adjacent-numbered pages:
BP1125 BP1126 BP1127 BP1128 BP1129  *  BP1131 BP1132 BP1133 BP1134 BP1135

KEYWORD

hard, unwordable, solved

CONCEPT topological_transformation (info | search),
imagined_motion (info | search)

WORLD

[smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

    page 1

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