Znaleziono 1 wynik

autor: ehangeto4
21 wrz 2020, 10:05
Forum: Pomocy! - podstawy matematyki
Temat: Jak mogłoby istnieć rozwiązanie wielomianu czasu dla problemu sum podzbioru?
Odpowiedzi: 0
Odsłony: 1372
Płeć:

Jak mogłoby istnieć rozwiązanie wielomianu czasu dla problemu sum podzbioru?

Dla zbioru {a} istnieje dokładnie jeden niepusty podzbiór, który może sumować się do zera, a mianowicie {a}. Więc jedynym logicznym sposobem jest to, że a == 0. Jeśli weźmiemy pod uwagę zbiór {a, b}, istnieją trzy scenariusze, które mogą dać nam rozwiązanie: a == 0, b == 0 i b == -a. Jeśli weźmiemy ...