Combination Formula: Concepts, Videos and Practice Questions (2024)

Permutation and Combination

In permutations, we saw the number of arrangements. But what if we only want to know the number of ways in which we can choose a given number of objects from a bigger set? In that case, we use combinations. Combinations represent the selection of some or all of different objects in which order of selection doesn’t matter. So, how can we find the number of combinations? Also, what is the combination formula? Let us see in the below space!

Suggested Videos

').appendTo(this.scroller));n2const.rtl.isRtl?(this.previous=this.$widget.find(".nextend-thumbnail-next").on("click",this.previousPane.bind(this)),this.next=this.$widget.find(".nextend-thumbnail-previous").on("click",this.nextPane.bind(this))):(this.previous=this.$widget.find(".nextend-thumbnail-previous").on("click",this.previousPane.bind(this)),this.next=this.$widget.find(".nextend-thumbnail-next").on("click",this.nextPane.bind(this))),this.slider.stages.done("BeforeShow",this.onBeforeShow.bind(this)),this.slider.stages.done("WidgetsReady",this.onWidgetsReady.bind(this))},t.prototype.renderThumbnails=function(){var t;this.parameters.invertGroupDirection&&(t=Math.ceil(this.slider.visibleRealSlides.length/this.group));for(var i=0;i

');if(this.parameters.invertGroupDirection?s.appendTo(this.$groups.eq(Math.floor(i/t))):s.appendTo(this.$groups.eq(i%this.group)),s.data("slide",e),e.$thumbnail=s,this.parameters.thumbnail!==c){var h=e.getThumbnailType(),n=p[h]!==c?p[h]:"";d('

'+n+"

").css("background-image","url('"+e.getThumbnail()+"')").appendTo(s)}if(this.parameters.caption!==c){var r=d('');switch(this.parameters.caption.placement){case"before":r.prependTo(s);break;default:r.appendTo(s)}if(this.parameters.title!==c&&r.append('

'+e.getTitle()+"

"),this.parameters.description!==c){var o=e.getDescription();o&&r.append('

'+o+"

")}}}var a="universalclick",l="onDotClick";"mouseenter"===this.parameters.action?(a="universalenter",l="onDotHover"):this.slider.hasTouch()&&(a="n2click"),this.dots=this.scroller.find(".nextend-thumbnail-scroller-group > div").on(a,this[l].bind(this)),this.images=this.dots.find(".n2-ss-thumb-image")},t.prototype.onTap=function(t){i||(d(t.target).trigger("n2click"),i=!0,setTimeout(function(){i=!1},500))},t.prototype.onBeforeShow=function(){var t=!1;switch(this.parameters.area){case 5:t="left";break;case 8:t="right"}t&&(this.offset=parseFloat(this.$widget.data("offset")),this.slider.responsive.addHorizontalSpacingControl(t,this)),this.renderThumbnails(),this.slider.hasTouch()&&(N2Classes.EventBurrito(this.$widget.get(0),{mouse:!0,axis:"x",start:function(){this.bar.width();this._touch={start:parseInt(this.scroller.css(n2const.rtl.left)),max:0},this.getScrollerWidth()this._touch.start?this.previousPane():this.nextPane(),Math.abs(e.x)<10&&Math.abs(e.y)<10?this.onTap(t):nextend.preventClick(),delete this._touch}.bind(this)}),this.slider.parameters.controls.drag||this.$widget.on("click",this.onTap.bind(this))),this.widthPercent=this.$widget.data("width-percent"),this.thumbnailDimension={widthLocal:this.dots.width(),width:this.dots.outerWidth(!0),height:this.dots.outerHeight(!0),widthBorder:parseInt(this.dots.css("borderLeftWidth"))+parseInt(this.dots.css("borderRightWidth"))+parseInt(this.dots.css("paddingLeft"))+parseInt(this.dots.css("paddingRight")),heightBorder:parseInt(this.dots.css("borderTopWidth"))+parseInt(this.dots.css("borderBottomWidth"))+parseInt(this.dots.css("paddingTop"))+parseInt(this.dots.css("paddingBottom"))},this.thumbnailDimension.widthMargin=this.thumbnailDimension.width-this.dots.outerWidth(),this.thumbnailDimension.heightMargin=this.thumbnailDimension.height-this.dots.outerHeight(),this.imageDimension={width:this.images.outerWidth(!0),height:this.images.outerHeight(!0)},this.sideDimension=.25*this.thumbnailDimension.width,this.scroller.height(this.thumbnailDimension.height*this.ratio*this.group+"px"),this.bar.height(this.scroller.outerHeight(!0)+"px"),this.horizontalSpacing=this.bar.outerWidth()-this.bar.width(),this.slider.sliderElement.on({SlideWillChange:this.onSlideSwitch.bind(this),visibleRealSlidesChanged:this.onVisibleRealSlidesChanged.bind(this)})},t.prototype.onWidgetsReady=function(){this.activateDots(this.slider.currentSlide.index),this.slider.sliderElement.on("SliderResize",this.onSliderResize.bind(this)),this.onSliderResize()},t.prototype.filterSliderVerticalCSS=function(t){};var e=!(t.prototype.onSliderResize=function(){if(this.slider.visibleRealSlides.length){if(this.lastScrollerWidth!==this.getScrollerWidth()){var t,i=1,e=this.getScrollerWidth(),s=e-2*this.sideDimension;if((t=e/this.thumbnailDimension.width)=t&&(this.localSideDimension=.1*e,i=(s=e-2*this.localSideDimension)/(this.parameters.minimumThumbnailCount*this.thumbnailDimension.width),t=s/(this.thumbnailDimension.width*i),(t=e/(this.thumbnailDimension.width*i))e;e++)i[e].$thumbnail.addClass("n2-active")},t.prototype.resetPane=function(){this.goToDot(this.currentI)},t.prototype.previousPane=function(){this.goToDot(this.currentI-this.itemsPerPane*this.group)},t.prototype.nextPane=function(){this.goToDot(this.currentI+this.itemsPerPane*this.group)},t.prototype.getPaneByIndex=function(t){return t=Math.max(0,Math.min(this.dots.length-1,t)),this.parameters.invertGroupDirection?Math.floor(t%Math.ceil(this.dots.length/this.group)/this.itemsPerPane):Math.floor(t/this.group/this.itemsPerPane)},t.prototype.getScrollerTargetLeft=function(t){this.lastScrollerWidth=this.getScrollerWidth();var i=0;t===Math.floor((this.dots.length-1)/this.group/this.itemsPerPane)?(i=-t*this.itemsPerPane*this.thumbnailDimension.width*this.ratio,0===t?this.previous.removeClass("n2-active"):this.previous.addClass("n2-active"),this.next.removeClass("n2-active")):(0

Combination

The number of combinations is the number of ways in which we can select a group of objects from a set. For example, if you have ‘n’ objects, in how many ways can you select or choose these ‘n’ objects? Moreover, if the order is taken into consideration then it is the same as the number ofpermutations. But since the order doesn’t matter, there is only one way to do it! Which means that if you have to select ‘n’ objects taking ‘n’ at a time, there is only one way to do it.

Browse more Topics under Permutation And Combination

Factorial Notation
Permutations
Number of Permutations
Number of Combinations
Permutation and Combination Practice Questions

Combination Formula

Let us say that we have 10 items out of which we will have to select 2 items. How many arrangements can we make? The number of arrangements will be given by = ¹⁰P₂ = 90. So there are 90 arrangements that we can make from 10 objects if we take 2 at a time. What if the order of the arrangement was not taken into account? For example, we mark one object A and the other B. Then if AB and BA are considered as one arrangement, we say that order doesn’t matter. What will be the number of arrangements in such a case? In that case, it will be the number of ways we can select two items out of a group of 10 items.

To get that, we need to cancel the number of arrangements that are generated because of order. For example, if we take 2 objects then they can be arranged in 2 factorial(2!) ways and so on. So we need to cancel these 2 factorial ways. Thus the number of ways in which we can “select” 2 items from a group of 10 items = ¹⁰P₂ /2!. This is the combination formula.

In general, we say that if we have a group of ‘n’ objects out of which we make a selection taking ‘r’ objects at a time, then the number of such selections or arrangements is given by ⁿP_r/r!

This is known as the combination formula. We represent combination formula as ⁿC_r = n!/r!(n-r)!

Other names for it are ‘n choose r’ or ‘binomial coefficient’.

Let us see real-world applications of combination formula.

Solved Examples For You

Example 1: Find the number of subsets of the set {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11} having 4 elements.

A) 340 B) 430 C) 330 D) 430

Answer: C. The set has 11 elements. Any subset that we form has to have 4 elements from the set. Here the order of choosing the elements doesn’t matter. The set { 1, 2, 3, 4} is the same as {4, 3, 2, 1}. Therefore, this is a problem in combinations.
We can do this by using the combination formula as:

¹¹ C ₄ = 11!/4!(11-4)! = 11!/7! = (11.10.9.8)/4.3.2.1 = 330 ways.

Example 2: The Indian Cricket team consists of 16 players. It includes 2 wicketkeepers and 5 bowlers. In how many ways can you select a cricket team of eleven players if you have to select 1 wicketkeeper and at least 4 bowlers?

A) 1024 B) 1028 C) 1092 D) 1084

Answer: C. If we have to select a team of 11 players from a roster of 16 players then the total number of ways would be ¹⁶C₁₁. But here we have to select 11 players including 1 wicketkeeper and 4 bowlers or 1 wicketkeeper and 5 bowlers.

Note that there are a total of 2 wicketkeepers and 5 bowlers to choose from. So the number of ways of selecting 1 wicket keeper, 4 bowlers and 6 other players =

²C₁×⁵C₄×⁹C₆= 840.

Furthermore, the number of ways of selecting 1 wicket keeper, 5 bowlers and 5 other players.

²C₁×⁵C₅×⁹C₅ = 252

Therefore, the total number of ways of selecting the team = 840 + 252 = 1092.

Practice Questions

Q 1: From a group of 6 men and 4 women we have to choose a committee of 5 people. How many committees are possible if there are no restrictions?

A) 262 B) 252 C) 785 D) 9800

Ans: B) 252

Q 2: From a group of 6 men and 4 women we have to form a committee of 5 people. How many committees are possible if there are to be 3 men and 2 women?

A) 130 B) 120 C) 140 D) 180

Ans: B) 120

PreviousNumber of Permutations

NextPermutations

Customize your course in 30 seconds

Which class are you in?

5th

6th

7th

8th

9th

10th

11th

12th