Kapitel 7Olympiade26 Min.
Summenbereiche und Kollisionen
Teilmengensummen und Summenkollisionen · Abschnitt 26 von 64
Beweis
Summenbereiche und Kollisionen
Exponentiell viele Teilmengen auf begrenzte ganzzahlige Summenwerte verteilen, Kollisionen disjunktisieren und scharfe Binärgrenzen erkennen.