catanedelcu

RE:  am mai pus-o ...se bazeaza tot pe generatorul de permutari (pastrez programul pe ecran sa-l folosesc repede cand apare cate o problema pretabila :)  ) . iau toate permutarile pt "123456789" si verific babeste daca subsirurile luate ca sa "incapa/se potriveasca"  in formula verifica egalitatea. O banalitate nematematica. Recunosc ca o rezolvare constructiva nu mi-a venit in minte.

wmutex

RE:  Cum pot sterge un comentariu? Programul postat mai sus contine erori din cauza ca editorul ia [i] drept inceput de text italic... si e defapt element al unui sir. Trebuie sa ale alte nume pentru variabile.

wmutex

RE:  /*
P1: x, y, z, a, b, c, d, e, f sunt toate cifrele nenule {1,2,3,...,9}:
  x/(10a+b) + y/(10c+d) = z/(10e+f)

P2: x, y, z, a, b, c, d, e, f sunt toate cifrele nenule {1,2,3,...,9}:
  x < y < z
  (10e+f) < (10a+b) < (10c+d)
  x/(10a+b) + y/(10c+d) + z/(10e+f) = 1

test(v, size) -- apelata in cazul terminatii unei permutari (in sirul v de dimensiune size)
perm(value, n, k, action) -- genereaza permutari 1..n folosind sirul value. La construirea unei permutari complete se apeleaza functia action.
*/

void test(const int *v, const int size)
{
    int x, y, z, ab, cd, ef;

    x  = v[0];
    y  = v[1];
    z  = v[2];
    ab = v[3] + 10*v[4];
    cd = v[5] + 10*v[6];
    ef = v[7] + 10*v[8];

    if (x*cd*ef + y*ab*ef == z*ab*cd) {
        printf("P1: %d/%d + %d/%d = %d/%d\n", x, ab, y, cd, z, ef);
    }

    if (x<y && y<z && ef<ab && ab<cd &&
       (x*cd*ef + y*ab*ef + z*ab*cd == ab*cd*ef)
    ) {
        printf("P2: %d/%d + %d/%d + %d/%d = 1\n", x, ab, y, cd, z, ef);
    }
}


void perm(int *value, int n, int k, void (*action)(const int*, const int))
{
    static level = -1;
    int j;


    level = level+1;
    value[k] = level;

    if (level == n)
        action(value, n);
    else
    for (j=0; j<n; j++)
        if (value[j] == 0)
            perm(value, n, j, action);

    level = level-1;
    value[k] = 0;
}

int main(void) {
    int v[9], j;

    for (j = 0; j<9; j++) {
        v[j] = 0;
    }
    perm(v, 9, 0, test);
    return 0;
}