• Arranjo
• Permutação
• Combinação

1. A,B,C
2. A,C,B
3. B,A,C
4. B,C,A
5. C,A,B
6. C,B,A

• A primeira poltrona pode ser ocupada pelas 3 pessoas.
• Dado que a primeira poltrona esteja ocupada, restam somente duas combinações.
• Dado que a primeira e segunda poltronas estejam ocupadas, resta apenas uma combinação.

  1   2   3  - Colocação
 --- --- ---
  5   4   3  - Corredores possíveis

 A(n,p) = n x (n-1) x (n-2)
          |               |
          +---------------+
                  |
          Com "p" operadores

#include <stdio.h>

int fatorial(int n)
{
   if (n>0)
      return n*fatorial(n-1);
   else
      return 1;
}

int permutacao(int n)
{
  return fatorial(n);
}

int arranjo(int n, int p)
{
  if (p>1)
      return n*arranjo(n-1,p-1);
   else
      return n;
}

int combinacao(int n, int p)
{
   return arranjo(n,p)/fatorial(p);
}

main()
{
   printf("Permutação de 6 é %d\n",permutacao(6));
   printf("Arranjo de 6,2 é %d\n",arranjo(6,2));
   printf("Combinação de 6,2 é %d\n",combinacao(6,2));
   return 0;
}

#include <stdio.h>
#include <string.h>

typedef char * string;

void troca_char(string str, int p1, int p2)
{
  char tmp;
  tmp = str[p1]; 
  str[p1] = str[p2]; 
  str[p2] = tmp;
}

void permutacao_recursiva(string str, int k)
{
  int i, len;
  len = strlen(str);

  if (k == len) 
    printf( "%s\n", str);
  else 
  {
    for (i = k; i < len; i++) 
    {
      troca_char(str, k, i);
      permutacao_recursiva(str, k + 1);
      troca_char(str, i, k);
    }
  }
}

void lista_permutacoes(string str)
{
  permutacao_recursiva(str, 0);
}

void main(void)
{
  char lista[] = "ABC";
  lista_permutacoes(lista);
}

#include <stdio.h>

void combinationUtil(int arr[], int data[], int start, int end, int index, int r)
{
  int i, j;

  if (index == r)
  {
    for (j=0; j<r; j++)
      printf("%d ", data[j]);
    printf("\n");
    return;
  }
 
  for (i=start; i<=end && end-i+1 >= r-index; i++)
  {
    data[index] = arr[i];
    combinationUtil(arr, data, i+1, end, index+1, r);
  }
}

void printCombination(int arr[], int n, int r)
{
  int data[r];
 
  combinationUtil(arr, data, 0, n-1, 0, r);
}
 
int main()
{
  int arr[] = {1, 2, 3, 4, 5};
  int r = 3;
  int n = sizeof(arr)/sizeof(arr[0]);
  printCombination(arr, n, r);
}