Eine einfach zu formulierende kombinatorische Frage, für deren Beantwortung mit einem "unglücklichen" Computerprogramm das Alter des Universums nicht ausreichen würde.
Aufgabe: Man betrachte die Potenzmenge von IN_n= {1, 2, 3, ... n},
und bilde jeweils die Summe der Elemente ihrer Teilmengen.
Sei n= 3 oder 30 oder 300
Frage, wieviel Teilmengen haben eine Summe die durch 3 teilbar ist?
Für 300 ist die Anzahl schon ganz schön groß!
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Ein kleines Python Programm:
n=300
w=1
for i in range(1, n//3+1):
w= 8*w -pow(2,i+1)
print(w)
Siehe auch
https://youtu.be/dg_YgkOUb14