Welcome to the staging ground for new communities! Each proposal has a description in the "Descriptions" category and a body of questions and answers in "Incubator Q&A". You can ask questions (and get answers, we hope!) right away, and start new proposals.
Are you here to participate in a specific proposal? Click on the proposal tag (with the dark outline) to see only posts about that proposal and not all of the others that are in progress. Tags are at the bottom of each post.
Comments on Place numbers around a circle to make all length 3 binary strings.
Post
Place numbers around a circle to make all length 3 binary strings. Question
There are 8 binary strings of length 3.
They are:
000
001
010
011
100
101
110
111
The goal of this puzzle is to arrange some 0’s and some 1’s around a circle (using as few 0’s and 1’s as possible) so that all 8 binary strings listed above appear at least once around the circle.
A binary string is considered to appear around the circle if the 3 numbers of the binary string are located in three consecutive clockwise positions around the circle.
In the example below, the binary string 110 appears starting at the 1 marked with a star. But the binary string 101 does not appear anywhere.

1 comment thread