Problema de combinatória enumerativa

    Autor Mensagem
    Bellman
    Membro
    # mai/13


    Duas fórmulas (que estou tentando descobrir) resultam nas seguintes situações:

    Conjunto A = {a1, a2, ..., an}, onde n é o número de elementos;

    Para n = 3:

    Fórmula 1 -> F1(a1) = a1.a2 + a1.a3 + a2.a3
    F1(a2) = F1(a1)

    Fórmula 2 -> F2(a1) = a2 + a3
    F2(a2) = a1 + a3

    Para n = 4:

    F1(a1) = a1.a2.a3 + a1.a2.a4 + a1.a3.a4 + a2.a3.a4
    F1(a2) = F1(a1)

    F2(a1) = a2.a3 + a2.a4 + a3.a4
    F2(a2) = a1.a3 + a1.a4 + a3.a4

    Para n = 5:

    F1(a1) = a1.a2.a3.a4 + a1.a2.a4.a5 + a1.a3.a4.a5 + a1.a2.a3.a5 + a2.a3.a4.a5
    F1(a2) = F1(a1)

    F2(a1) = a2.a3.a4 + a2.a4.a5 + a3.a4.a5 + a2.a3.a5
    F2(a2) = a1.a3.a4 + a1.a4.a5 + a3.a4.a5 + a1.a3.a5

    Preciso descobrir F1(an) e F2(an) através de somatórios, combinações e/ou produtos. Alguém manja ou tem indicações de literatura para resolver esse problema?

    Insufferable Bear
    Membro
    # mai/13
    · votar


    Pode usar a função delta de kronecker?

    GuitarHouse
    Veterano
    # mai/13
    · votar


    Insufferable Bear
    Se sim, tem como usar tb os Colchetes de Iverson.

    Insufferable Bear
    Membro
    # mai/13
    · votar


    GuitarHouse
    É, se a questão é coisa de notação pode fazer algo do tipo:
    [; \sum_{i=1}^n \prod_{j=1, i \neq j}^n a_j ;]
    Mas se for isso é só brincar com a notação.

    Ou com a delta.
    [; \sum_{i=1}^n \prod_{j=1}^n a_j + \delta(i,j) - a_j \delta(i,j) ;]

    E F2 no mesmo estilo.

    Die Kunst der Fuge
    Veterano
    # mai/13
    · votar


    GuitarHouse

    Você fez Direito mas seu sonho era fazer engenharia, né? Diz aí pra gente.

    Insufferable Bear
    Membro
    # mai/13
    · votar


    Die Kunst der Fuge
    engenharia
    Cale a boca, artur.

    Fermat também era direitor.

    GuitarDrummer
    Veterano
    # mai/13
    · votar


    A resposta é 42.

    Bellman
    Membro
    # mai/13
    · votar


    É, se a questão é coisa de notação pode fazer algo do tipo:
    [; \sum_{i=1}^n \prod_{j=1, i \neq j}^n a_j ;]
    Mas se for isso é só brincar com a notação.


    Isso aí.

    F2 = [; \sum_{i=1}^n \prod_{j=1, i \neq j}^{n-1} a_j ;] -> correto?

    Insufferable Bear
    Membro
    # mai/13
    · votar


    Bellman
    Não, seria:

    [; F_2(a_k) = \sum_{i=1}^n \prod_{j=1, i \neq j, k \neq j}^n a_j ;]

    Aí você só excluiu o último termo, mas o termo excluído vai variando.

    sallqantay
    Veterano
    # mai/13
    · votar


    ITT: attwhorismo matemático

    guizimm
    Veterano
    # mai/13
    · votar


    isso ae n se resolve com a teoria de Leibnovsky?

    Drowned Man
    Veterano
    # mai/13
    · votar


    Ainda bem que não faço parte desse antro de loucos.

      Enviar sua resposta para este assunto
              Tablatura   
      Responder tópico na versão original
       

      Tópicos relacionados a Problema de combinatória enumerativa