The On-Line Encyclopedia of Bongard Problems

Search: all:new

Displaying 11-20 of 717 results found.

( prev | next ) page 1 2 3 4 5 6 7 8 9 10 11 ... 72

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

There is a way of dividing the grid into (more than one) equal-sized blocks such that no block appears more than once vs. there exists no such way of dividing the grid.

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

CROSSREFS

2D version of BP1275.

Adjacent-numbered pages: BP1273 BP1274 BP1275 BP1276 BP1277 * BP1279 BP1280 BP1281 BP1282 BP1283

KEYWORD

precise, traditional, grid

AUTHOR

Leo Crabbe

BP1276

Ways of representing the sequence "ABABCBACCBAC" by grouping its elements into equal-sized blocks and relabelling them (identical blocks are represented by the same element) vs. representations of different sequences.

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

	COMMENTS	`The solver isn't expected to word their solution as it is put above, but to notice that the sequences on the left all "agree" with each other under the aforementioned grouping rule. The 12-element sequence in EX10249 can be "squashed down" into the 6-element sequence in EX10251, which in turn can be "squashed down" into the 3-element sequence in EX10252.`
	CROSSREFS	`Compare to BP121` `Adjacent-numbered pages: BP1271 BP1272 BP1273 BP1274 BP1275 * BP1277 BP1278 BP1279 BP1280 BP1281`
	KEYWORD	`unwordable, notso, arbitrary, sequence`
	CONCEPT	`element_grouping (info \| search)`
	AUTHOR	`Leo Crabbe`

BP1275

There is a way of grouping elements into (more than one) equal-sized blocks such that no block appears twice vs. there exists no such grouping.

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

	COMMENTS	`Sequences with a prime number of elements are sorted left when all their elements are unique, and sorted right otherwise.`
	CROSSREFS	`Adjacent-numbered pages: BP1270 BP1271 BP1272 BP1273 BP1274 * BP1276 BP1277 BP1278 BP1279 BP1280`
	EXAMPLE	`The sequence ABBABB would be sorted left, as it could be grouped into (AB)(BA)(BB), where each block is unique.`
	KEYWORD	`precise, unwordable, notso, sequence, miniworlds`
	CONCEPT	`element_grouping (info \| search)`
	AUTHOR	`Leo Crabbe`

BP1274

Reversing the sequence permutes the objects vs. not.

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

	COMMENTS	`Equivalently, some permutation of the objects reverses the sequence vs. not.` `Palindromes fit left. Strings of distinct objects repeated any number of times fit left.`
	CROSSREFS	`Adjacent-numbered pages: BP1269 BP1270 BP1271 BP1272 BP1273 * BP1275 BP1276 BP1277 BP1278 BP1279`
	KEYWORD	`nice, precise, allsorted, notso, sequence, miniworlds`
	WORLD	`[smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

BP1273

Sequence contains each possible way its distinct elements can be arranged as a subsequence vs. not so.

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

	REFERENCE	`https://en.wikipedia.org/wiki/Superpermutation`
	CROSSREFS	`Adjacent-numbered pages: BP1268 BP1269 BP1270 BP1271 BP1272 * BP1274 BP1275 BP1276 BP1277 BP1278`
	EXAMPLE	`There are 6 ways of arranging the letters A, B and C: ABC, ACB, BAC, BCA, CAB, and CBA. The string "ABCABACBA" contains each of these as a substring, and would therefore be sorted left.`
	KEYWORD	`precise, allsorted, notso, sequence, traditional, miniworlds`
	CONCEPT	`sequence (info \| search),` `overlap (info \| search)`
	WORLD	`[smaller \| same \| bigger]`
	AUTHOR	`Leo Crabbe`

BP1272

Square minus circle vs. circle minus square.

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

	COMMENTS	`All examples in this Bongard Problem are solid black shapes.`
	CROSSREFS	`BP345 is "Intersection of circle and square vs. union of circle and square."` `Adjacent-numbered pages: BP1267 BP1268 BP1269 BP1270 BP1271 * BP1273 BP1274 BP1275 BP1276 BP1277`
	EXAMPLE	`EX1 is ambiguous because it might be a small circle minus a large square, or a small square minus a large circle.`
	KEYWORD	`easy, nice, precise, dual`
	CONCEPT	`subtraction (info \| search),` `overlap (info \| search)`
	AUTHOR	`Ben`

BP1271

Positive correlation vs. negative correlation.

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

	COMMENTS	`All examples in this Bongard Problem are scatter plots. Each dot represents a data point.` `"Positive correlation" means that when the X value increases, the Y value tends to increase as well (in the long run), while "negative correlation" means that when the X value increases, the Y value tends to decrease.`
	CROSSREFS	`Adjacent-numbered pages: BP1266 BP1267 BP1268 BP1269 BP1270 * BP1272 BP1273 BP1274 BP1275 BP1276`
	EXAMPLE	`Example TM4854 does not fit on either side because when the X value increases, the Y value stays the same.` `Example TM4855 does not fit on either side because there is no correlation.`
	KEYWORD	`fuzzy, minimal, unwordable, teach, spectrum, dual, handed, leftright, updown, rotate, stable, hardsort, left-narrow, right-narrow`
	AUTHOR	`Ben`

BP1270

Straight line can separate the two types of figures vs. not so.

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

	COMMENTS	`This Bongard Problem is a sort of meta-problem. The problems inside the boxes aren't exactly Bongard problems, but they do deal with categorization. The objects must be split into two obvious and distinct groups, but one is not given any examples to work with.`
	CROSSREFS	`The two sides of BP3 are the same as the two sides in the first box.` `Adjacent-numbered pages: BP1265 BP1266 BP1267 BP1268 BP1269 * BP1271 BP1272 BP1273 BP1274 BP1275`
	KEYWORD	`notso`
	AUTHOR	`Ben`

BP1269

Identical pairs of symbols are always on opposite sides of the cube (when assembled) vs. some identical symbols are next to each other on the cube.

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

	CROSSREFS	`Adjacent-numbered pages: BP1264 BP1265 BP1266 BP1267 BP1268 * BP1270 BP1271 BP1272 BP1273 BP1274`
	KEYWORD	`left-finite, right-finite, finishedexamples, preciseworld`
	CONCEPT	`cube (info \| search),` `correspondence (info \| search),` `3d_net (info \| search),` `3d_solid (info \| search)`
	AUTHOR	`Leo Crabbe`

BP1268

Palindromic when elements are grouped into (more than one) equal-sized blocks vs. no grouping of elements into (more than one) equal-sized blocks is palindromic.

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

	COMMENTS	`Any palindrome would be sorted left, except strings of length zero or one.`
	CROSSREFS	`Adjacent-numbered pages: BP1263 BP1264 BP1265 BP1266 BP1267 * BP1269 BP1270 BP1271 BP1272 BP1273`
	KEYWORD	`precise, allsorted, unwordable, notso, sequence, traditional, miniworlds`
	CONCEPT	`element_wise_symmetry (info \| search),` `element_grouping (info \| search),` `sequence (info \| search),` `same_shape (info \| search),` `same (info \| search)`
	WORLD	`[smaller \| same \| bigger] zoom in left \| zoom in right`
	AUTHOR	`Leo Crabbe`

( prev | next ) page 1 2 3 4 5 6 7 8 9 10 11 ... 72

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