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.
Trending News
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
- Scott RLv 61 decade agoFavorite 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:
- 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