1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
lisabon 2012 [21]
3 years ago
11

Recall that a 6-bit string is a bit strings of length 6, and a bit string of weight 3, say, is one with exactly three 1's. How m

any 6-bit strings are there? How many 6-bit strings have weight 0? How many 6-bit strings have weight 1? How many 6-bit strings have weight 3? How many 6-bit strings have weight 5? How many 6-bit strings have weight 6? How many 6-bit strings have weight 7?
Mathematics
1 answer:
strojnjashka [21]3 years ago
8 0

Answer:

1.. Total number of 6 bit strings is 64

2. Number of 6-bit strings with weight of 0 is 1

3. Number of 6-bit strings with weight of 1 is 6

4. Number of 6-bit strings with weight of 3 is 20

5. Number of 6-bit strings with weight of 5 is 6

6. Number of 6-bit strings with weight of 6 is 1

7. Number of 6-bit strings with weight of 7 is 0

Step-by-step explanation:

A bit string is a string that contains 0 and 1 only

1. Total number of 6 bit strings is 2^6 = 64

2. Number of 6 bit strings with weight 0 is 1

Explanation

Weight 0 means a string with no occurrence of 1

Here, we are only interested in occurrence and not order of occurrence

We apply combination formula for this

nCr = n!/(n-r)!r!

n = 6 and r = 0 i.e. no occurrence of 1

6C0 = 6!/(6-0)!0!

6C0 = 6!/6!0!

6C0 = 1

Hence, the number of string with weight 0 (i.e. no occurrence of 1 ) is 1

3. Number of string with weight 1 is 6

Explanation

Weight 0 means a string with exactly 1 occurrence of '1'

Here, we are only interested in occurrence and not order of occurrence

We apply combination formula for this

nCr = n!/(n-r)!r!

n = 6 and r = 1

6C1 = 6!/(6-1)!1!

6C1 = 6!/5!1!

6C1 = 6

Hence, the number of string with weight 6

4. Number of string with weight 3 is 20

Explanation

n = 6 and r = 3

6C3 = 6!/(6-3)!3!

6C3 = 6!/3!3!

6C3 = 20

Hence, the number of string with weight 3 is 20

5. Number of string with weight 5 is 6

Explanation

n = 6 and r = 5

6C5 = 6!/(6-5)!5!

6C5 = 6!/1!5!

6C5 = 6

Hence, the number of string with weight 5 is 6

6. Number of string with weight 6 is 1

Explanation

n = 6 and r = 6

6C6 = 6!/(6-6)!6!

6C6 = 6!/0!6!

6C6 = 1

Hence, the number of string with weight 6 is 1

7. Number of string with weight 7 is 0

Weight of 7 means that a string that has 7 occurrence of 1

The total length of a 6 bit is 6

Since 6 is less than 7, there's no way a bit of weight 7 can occur.

So, the right answer for this is 0.

You might be interested in
What is 9 x 9 divided by 7. Please show your work :D
Andru [333]
9x9+81

81/7= 81 over 7, or 11.6
6 0
3 years ago
Read 2 more answers
Which is 9.5 expressed as a fraction in simplist form​
stealth61 [152]

Answer:

9 1/2

Step-by-step explanation:

9 and a half

6 0
3 years ago
Read 2 more answers
Please someone help, I know its kind of a lot, but I need these answers fast pls.
Dmitry_Shevchenko [17]

Answer:

Im not sure

Step-by-step explanation:

GOOD LOOK ON YOUR TEST HE DISCONN-ECTED

5 0
3 years ago
Describe the value of the 9 in 926,415.
NeTakaya
900,000 because that is where the value of 9 is placed in the number.
4 0
3 years ago
Read 2 more answers
Put together, Dulcina and Tremaine have 129 total matchbooks. Tremaine's collection has 39 fewer matchbooks in it than Dulcina's
Anit [1.1K]

Answer:

Let the Dulcina's collection be 'x'

Let the Tremaine collection be 'x-39'

x + x - 39 =129

2x = 129 +39

2x = 168

x = 168/2

x = 84

Dulcina's collection = x = 84

Tremaine's collection = x - 39 = 84 - 39 = 45

7 0
3 years ago
Other questions:
  • Find the product. y ^4 · y ^3
    10·1 answer
  • 2. You are checking a bag at an airport. Bags can weigh no more than 50 pounds. Your bag weighs 16.8
    7·1 answer
  • Assume that five years ago you bought a 5% coupon bond that matures 10 years from today. The yield to maturity was 5% when you b
    11·1 answer
  • A baseball team loses twice as many games as it wins. The baseball season is 162 games long. How many games will the team lose?
    6·2 answers
  • How much water was used on Monday Wednesday Friday
    13·1 answer
  • I NEED HELP AND FAST
    7·1 answer
  • Expand 8(r + 6) please help !
    15·1 answer
  • What is the sum of the first 12 terms in the series shown below?<br><br> 1.5 - 4.5 + 13.5 - 10.5 +
    12·1 answer
  • I really need help with this I’ll mark the most helpful answer as brainliest
    13·1 answer
  • 100 POINTS!!! In one area, the lowest angle of elevation of the sun in winter is 21° Find the distance x that a plant needing fu
    11·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!