The On-Line Encyclopedia of Bongard Problems

Search: ex:EX8121

Displaying 1-6 of 6 results found.

page 1

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

Palindromes vs. not palindromes.

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

	COMMENTS	`All examples in this Problem are sequences of graphic symbols. In this Problem, a "palindrome" is taken to be an ordered sequence which is the same read left-to-right as it is read right-to-left. A more formal solution to this Problem could be: "Sequences which are invariant under a permutation which swaps first and last entries, second and second last entries, third and third last entries, ... and so on vs. sequences which are not invariant under the aforementioned permutamation."`
	CROSSREFS	`Adjacent-numbered pages: BP981 BP982 BP983 BP984 BP985 * BP987 BP988 BP989 BP990 BP991`
	KEYWORD	`nice, precise, allsorted, notso, sequence, traditional, miniworlds`
	CONCEPT	`element_wise_symmetry (info \| search),` `identical (info \| search),` `sequence (info \| search),` `same_shape (info \| search),` `same (info \| search),` `symmetry (info \| search)`
	WORLD	`[smaller \| same \| bigger] zoom in left \| zoom in right`
	AUTHOR	`Jago Collins`

BP1185

Smaller section tiles the grid (element-wise rotation of tiles allowed) vs. not so.

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

	CROSSREFS	`Adjacent-numbered pages: BP1180 BP1181 BP1182 BP1183 BP1184 * BP1186 BP1187 BP1188 BP1189 BP1190`
	KEYWORD	`precise, allsorted, notso, grid, miniworlds`
	CONCEPT	`element_wise_symmetry (info \| search),` `tiling (info \| search)`
	AUTHOR	`Leo Crabbe`

BP1187

Smaller section tiles the grid vs. not so.

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

	CROSSREFS	`See BP1185 for the version of this solution where element-wise rotation of tiles is allowed.` `Adjacent-numbered pages: BP1182 BP1183 BP1184 BP1185 BP1186 * BP1188 BP1189 BP1190 BP1191 BP1192`
	KEYWORD	`allsorted, notso, grid`
	CONCEPT	`element_wise_symmetry (info \| search),` `tiling (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`

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`

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`

page 1

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