Skip to main content

Binomial Coefficient: A Viewpoint

 

The formula to obtain Binomial Coefficient can be written as:

n! / r! × ( n - r )!

, which is equal to the number of combinations.

Here,

n  -> number of unique objects 

r  ->  number of objects that are                  

        considered ( r <= n  )

____________________

Suppose n = 4

Objects that are being considered:

( 1 ) A

( 2 ) B

( 3 ) C

( 4 ) D

_____________________

Let us restrict ourselves to deal with only three objects at a time. We will attempt to form combinations taking only three objects at a time.

So, here

r = 3

_____________________

From the ongoing discussion,

n = 4 and

r = 3

So, No. of combinations =

                4! / ( 3! × ( 4 - 3 )! ) = 4

Let us observe the four combinations that are formed:

___________________________

SlotI           Slot2          Slot3

___________________________

       A            B              C


       A             B              D


       B              C            D


        A              C           D

____________________________

The thought provoking  pattern of combinations tells  me to compare the objects- A, B, C, D- with tasks of Computer.  These tasks are arranged in three columns- Slot1, Slot2, and Slot3.

Tasks that occur in Slot1 have the highest rank. The Computer will firstly attend the tasks in Slot1. Tasks in Slot2 will get second priority. Slot3 tasks are to be attended at last.

_____________________________

Tasks    1st View 2nd View  3rd View

______________________________

     A         Slot I         Slot I          Slot I     


      B        Slot I         Slot II         Slot II

  

       C       Slot II        Slot II        Slot III


       D       Slot IIII      Slot III      Slot IIII   

_____________________________

Paying little attention, we can make out that the Task A always gets Slot I. Task B gets into Slot I only  for once. For the rest of the two occurences Task B is seen in Slot II. Task B and Task C appear in Slot II for  twice.  Task C is seen in  Slot III for only once. Task D always resides in Slot III.

_______________________

Observation: Combinations can serve to prioritize the participating elements. The resulting priorities can help in allocation of resources to elements in combinations. Prioritizing a list of elements forming combinations is also important as regards Computer Technology. That's it.

_______________________





Comments

Popular posts from this blog

Interface Message Processor ( IMP )

Interface Message Processor ( IMP ) is a special purpose Computer. The Processor plays a vital role in Host-to-Host communication. IMP is placed between Host Computers.  IMP helps Hosts to exchange information. IMPs ( Interface Message Processors ) form a group. The group dedicates itself towards reliable transmission of Packets. _________________________ Note: An Interface Message Processor can be supposed to have a face. Firstly this supposed face of IMP is in the direction of the first Host, which sends the  message. Secondly, this face is turned towards the other Host.  Now, the IMP,  with its face turned around, communicates with this other Host.  Transformed message from IMP is communicated to this Host. __________________________ Message ( a piece of information ) sent from the Host ( source of information  ) is transformed into Packets. Transformation of the message into Packets is performed by an IMP. These Packets are forwarded to the receiver H...