Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!

Ebben a feladatban tudna esetleg valaki segíteni?

312
Adott egy 10 elemű halmaz, amelynek elemei legfeljebb kétjegyű, pozitív egész számok. Igaz-e, hogy ennek a halmaznak
mindig van két olyan diszjunkt részhalmaza, amelyekben az elemek összege egyenlő?
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Középiskola / Matematika

Válaszok

1
Igaz, már 8 elemnél. Rakd a halmazba kettő hatványait: 1, 2, 4, 8, 16, 32, 64. Ezekből biztos nem tudsz két olyan diszjunkt részhalmazokat venni, hogy egyenlő legyen az összeg. Ha most választunk egy legfeljebb kétjegyű számot (1-99), akkor tudunk csinálni két olyan részhalmazt, amiben az összegek egyenlők.
1