Open In App

How many bit strings of length 8 have an equal number of 0’s and 1’s?

Improve
Improve
Like Article
Like
Save
Share
Report

Permutations are the many configurations of a given number of components, either by picking one after the other, part of them, or all of them at once. They are the process of assigning a linear sequence to the constituents of a series. The process of re-ordering the elements of a particular sequence or series is also known as re-ordering. To put it another way, permuting a sequence entails making a list of all alternative arrangements for that sequence. For instance, the sequence 1, 2 can be expressed in two different ways: 1, 2 or 2, 1.

Permutation Formula

When r number of items are arranged out of n elements in a particular sequence, the number of permutations is,

nPr = n! / (n – r)!

For example, let n = 5 and r = 2. The number of permutations is 5P2 = 5! / (5 – 2)! = 20.

Combinations

It is described as the process of choosing one, two, or a few elements from a given sequence, independent of the order in which they appear. If you pick two components from a series that only contains two elements, to begin with, the order of those elements won’t matter.

Combination Formula

When r items are chosen from n elements in a sequence, the number of combinations is

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

For example, let n = 5 and r = 2, then the number of ways to choose two components from a set of five = 5C2 = 5! / 2! (5 – 2)! = 10.

It’s worth mentioning that if a r number of combinations are to be obtained from a collection of n components, and such elements can be repeated, then

n+r−1Cr = n+r−1Cn−1

How many bit strings of length 8 have an equal number of 0’s and 1’S?

Solution:

You are choosing from a set of eight symbols {1, 1, 1, 1, 0, 0, 0, 0} (which would normally give 8! = 40320 choices, but you have three identical “1″s and three identical “0”s so that reduces the number of options to

\frac{8!}{4!4!}

= 70 bit- strings

Similar Problems

Question 1. How many binary strings of length 5 have exactly two 1’s somewhere in the string?

Solution:

Note that the order of the bit is not important in this case because we are concerned with the number of ones in the said string and not their order. Thus, we need to apply the concept of combinations to find the required value.

Here, n = 5 and r = 2.

C(5, 2) = \frac{5!}{2!(5-2)!}

= 10

So there are 10 bit strings of length 5 with exactly two 1’s in them.

Question 2. Find the number of ways in which a committee of five persons can be formed if they are to be selected from a group of 7 men and 6 women, so as to have at least 3 men on there.

Solution:

At least three men on the committee means we can have either exactly three, four or all five men in the committee.

Number of arrangements when there are 3 men and 2 women on the committee = (7C3 x 6C2) = 525

Number of arrangements when there are 4 men and 1 woman on the committee=  (7C4 x 6C1) = 210

Number of arrangements when there are all 5 men on the committee = (7C5) = 21

Total arrangements = 525 + 210 + 21

= 756

Question 3. Find the number of arrangements of the letters of the word ‘LEADING’ where the vowels always appear together?

Solution:

If the vowels are to appear together, they would form a separate letter in the word. Hence we are left with 4 + 1 = 5 letters, which can be arranged in 5! = 120 ways.

Furthermore, there are 3! = 6 ways to arrange the vowels together.

Total number of ways of arranging the letters = 120 x 6 = 720.

Question 4. Find the number of words having 4 consonants and 3 vowels which can be formed out of 8 consonants and 5 vowels.

Solution:

Number of ways of selecting 4 consonants out of 8 and 3 vowels out of 5 = 8C4 x 5C3

\frac{8 ×7 ×6 ×5 ×4!}{4!  × 4!}  × \frac{5 ×4 ×3!}{3!  × 2!}

= 70 × 10 = 700

Number of ways of arranging the 7 letters among themselves = 7! = 5040

Number of words that can be formed = 5040 × 700 = 3528000.

Question 5. How many four-letter words can be made out of the word ‘GEEKSFORGEEKS’ if repetition is not allowed?

Solution:

Since there are 7 different letters in the word ‘GEEKSFORGEEKS’

Required number of words = 7P4

= 7! / 3!

= 840


Last Updated : 15 Feb, 2022
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads