Znaleziono 1 wynik
- 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 ...