Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

How many arrangements are there of n bits(0/1)on a circle if rotating one doesn't create different arrangement

For example, if n=3, we have 000,111,010,011 as possible bit arrangements around a circle. All other combinations are in fact one of these. For example, 001,& 100 are the third one (010) but just shifted circularly.

3 Answers

Relevance
  • 1 decade ago
    Favorite Answer

    This is known as the number of binary necklaces.

    The numbers for n = 1,2,3,4,...,15 are:

    2, 3, 4, 6, 8, 14, 20, 36, 60, 108, 188, 352, 632, 1182, 2192

    For example, when n=5 we have:

    00000

    00001

    00011

    00101

    00111

    01011

    01111

    11111

    And for n = 6,

    000000

    000001

    000011

    000101

    001001

    000111

    001011

    010011

    010101

    001111

    010111

    011011

    011111

    111111

    This is not an easy problem to solve and is described here:

    http://sue.csc.uvic.ca/~cos/inf/neck/NecklaceInfo....

  • 4 years ago

    non secular books are canonizations of countless texts, arranged by employing non secular scholars, courts, or different government with the aid of the years. For Jews, the order is that this: First the Torah (T in Tanakh) substitute into assembled from a chain of historical scriptures. Then, the prophets (Neviim is N in Tanakh) substitute into assembled from countless sources (Isaiah, Jeremiah, Daniel, etc.). finally, a compendium of scholarly diagnosis substitute into printed. (Ketuvim, ok in Tanakh, potential writing in Hebrew) The order of the books logically follows the historic previous of the Jewish human beings and the evolution of their non secular concept. Christianity emerged as a faith after the Torah & Neviim have been printed. Christian scholars secure those of their Bibles, and further the Gospels (New testomony). In all situations, the order and interpretation of the textual content fabric is functional to assist the universal message of the faith. Even as we communicate, minor ameliorations to those documents are basic. in spite of the incontrovertible fact that, any substitute frequently finally ends up in a schism in the non secular circulation, ensuing in a clean sect.

  • 1 decade ago

    Each decision is basically a choice of 2. So for n = 3 choices its 2 x 2 x 2 i.e. 2^n

    Since rotation is excluded and there are n different rotations representing the same thing

    (2^n)/n

Still have questions? Get your answers by asking now.