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. |
|
| |
|
|
|
|
|
BP564 |
| Discrete points intersecting boundary of convex hull vs. connected segment intersecting boundary of convex hull |
|
| |
|
|
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. |
|
| |
|
|
|
|
|
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. |
|
| |
|
|
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). |
|
| |
|
|
|
|
|
BP904 |
| Rows show all possible ways a certain number of dots can be divided between a certain number of bins vs. not so. |
|
| |
|
|
|
|
|
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. |
|
| ?
| ?
|
|
|
|
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. |
|
| |
|
|
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). |
|
| |
|
|
|
|
|
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. |
|
| ?
|
|
|
|
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
|
|
|
|
Welcome |
Solve |
Browse |
Lookup |
Recent |
Links |
Register |
Contact
Contribute |
Keywords |
Concepts |
Worlds |
Ambiguities |
Transformations |
Invalid Problems |
Style Guide |
Goals |
Glossary
|
|
|
|
|
|
|
|
|
|