The On-Line Encyclopedia of Bongard Problems

Search: ex:EX10166

Displaying 1-4 of 4 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`

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`

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`

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!)