login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: ex:EX10229
Displaying 1-2 of 2 results found.     page 1
     Sort: id      Format: long      Filter: (all | no meta | meta)      Mode: (words | no words)
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

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

KEYWORD

unwordable, notso, arbitrary, sequence

CONCEPT element_grouping (info | search)

AUTHOR

Leo Crabbe

    page 1

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