Skip to content
EntityQ1191750· pop 10· linked from 28 articles

Doppeltes Abzählen

Sign in to save

Beweisverfahren

Article · Deutsch

Doppeltes Abzählen ist ein Beweisverfahren aus dem Gebiet der abzählenden Kombinatorik, das aber auch auf anderen Gebieten Anwendung findet. Das Prinzip besteht darin, die Mächtigkeit einer Menge auf zwei verschiedene Arten zu ermitteln. Die beiden Ergebnisse müssen dann gleich sein, so dass man eine Gleichung erhält.

Abstract from DBpedia / Wikipedia · CC BY-SA