0

O desafio consiste em achar x maneiras diferentes de dividir o objeto, para 3 pessoas em que cada uma tem que receber um valor menor ou igual a M, e a soma do valor que cada um ganhou tem que ser igual a N, Segue abaixo o codigo que fiz:

int m,n;
m = 98765;
n = 100000;

for (int i = m; i > 0; i--)
            {
                for (int j = m; j > 0; j--)
                {
                    for (int b = m; b > 0; b--)
                    {
                        Console.WriteLine(i + "   " + j + "    " + b);
                        if (i + j + b == n)
                        {
                            Console.WriteLine(somas++);
                           /* As linhas abaixo são para observar como decorre o programa */
                            Console.WriteLine(i + "   " + j + "    " + b);//
                        }
                    }

                }

            }

no entanto, para os valores especificados de N e M, o projeto demorara MUITO tempo para dar o resultado, existe alguma forma, de simplificar isso, algum teorema, ou algo assim, algo que fizesse ir mais rapido. Obrigado

8
  • Fiz esse teste aqui e acho que está imprimindo errado. Ou não entendi o que vai em i, j e b. 15/04/2016 às 21:00
  • i, j e b, são os numeros da divisão dos objetos entre as 3 pessoas, vamos supor que a divisão pra cada aluno tenho que ser menor q 34 e a soma da quantidade de cada objeto que cada pessoa tem vai ser 100: 34 + 34 + 32 = 100, ou seja i + j + b = 100, essas variaveis são usadas para verificar se o a divisão corresponde a regras
    – André S
    15/04/2016 às 21:11
  • link de onde tirei o desafio, creio que isso possa lhe ajudar a entender o contexto
    – André S
    15/04/2016 às 21:11
  • Pode colocar qual é a resposta certa na pergunta? Numa matemática apressada obtive 2.287.837. 15/04/2016 às 21:39
  • Sim, mas então, você viu que no exemplo que coloquei começo imprimindo 98, 98 e 98? 15/04/2016 às 22:04

0

Você deve fazer log-in para responder a esta pergunta.

Pesquise outras perguntas com a tag .