Правильно ли я решил задачку из ВК?

Question

[nkorobkov]

Наткнулся вконтаче на такую картинку:

В общем, посчитал количество вариантов (512) и чет перехотелось считать вручную. Решил написать программу на Си, которая переберет все варианты, и если выйдет подходящая комбинация, то выведет её на экран.
Вот что у меня получилось:

#include <stdio.h>

int main()
{
    int arr[8];
    int i, j, k, res;
    for(i = 0; i < 8; i++){
        printf("Enter Arr[%d]\n", i);
        scanf("%d", &arr[i]);
    }
    for(i = 0; i < 8; i++){
        printf("%d\n", arr[i]);
    }
     for(i = 0; i < 8; i++){
        for(j = 0; j < 8; j++){
            for(k = 0; k < 8; k++){
                res = arr[i] + arr[j] + arr[k];
                printf("%d + %d + %d = %d\n", arr[i], arr[j], arr[k], res);
                if( (arr[i] + arr[j] + arr[k]) == 30 ) printf("First = %d\n Second = %d\n Third = %d\n", arr[i], arr[j], arr[k]);
            }
        }
    }
    return 0;
}

В итоге, подходящей комбинации не нашлось. Но вот в чем загвоздка: в консоль вывелись не все значения, а только те, которые начинаются с 7+7+1...
Может быть, я допустил ошибку и перебрал не все варианты? Или размер консоли ограничен, и некоторые значения просто не выводятся? Помогите и не ругайте, я только учусь)

Comments

[Farwisdomer]

Сумма 3 нечетных чисел всегда нечетная.

[Александр]

В десятичной системе задача явно не решается, так как сложение 3-х нечетных чисел дает нечетное.
Исходя из предыдущего утверждения - не подойдет ни одна система счисления с четным основанием. А вот если рассматривать нечетные основания, то правая часть равенства в них всегда будет нечетной (в десятичной системе).
Следующий момент - нас не устраивают системы с основанием 9 и менее, так как в списке входных чисел есть 9-ка.
Опираясь на эти условия, находим сразу несколько решений уже в системе с основанием 11 (например 1, 15, 15). А написав простенькую программку - находим еще кучу решений в основаниях 11, 13, 15 17, 19. А начиная с основания 21 - уже ничего нет.

Answer 1

[Кирилл Арутюнов]

Мне кажется или сложение 3 нечетных чисел даст нечетное число в любом случае?

Comments

[Neonoviiwolf]

самое большое число 15, если мы 15+15 что-то отнимем, то увы

Answer 2

[Pavel K]

На первый взгляд всё правильно.
P.S. по-моему задачка решения в лоб не имеет и похоже не обойтись дополнительными действиями (вычисления в скобках, к примеру или факториал)

Answer 3

[Neonoviiwolf]

помнится есть три варианта
1)десятичные 13,1 складываем и т.д.
2)переворачиваем 9-ку
3) пишем 3 и ещё одну 3, только зеркально в первом квадрате (будет 8)

Comments

[Neonoviiwolf]

Это задача на сообразительность, а не знания математики

[Neonoviiwolf]

ну-ну

Answer 4

[entermix]

9.1+7.9+13=30