Beweisen Sie per vollständiger Induktion, dass man mit n, n ≥ 0, verschiedenen Pizza-Toppings insgesamt 2 n verschiedene Pizzen machen kann. (Eine Pizza ohne Belag gilt auch als Pizza).
Ohne Toppings kann man nur eine Pizza machen: Pizza ohne alles;
mit den Toppings {Tomatensoße} kann man zwei Pizzen machen: Pizza ohne alles, Pizza mit Tomatensoße;
mit den Toppings {Tomatensoße, Käse} kann man vier Pizzen machen: Pizza ohne alles, Pizza mit Tomatensoße, Pizza mit Käse, Pizza mit Tomatensoße und Käse; usw.