<<Paradosso dei cavalli:

In qualsiasi gruppo di n cavalli, tutti i cavalli del gruppo hanno lo stesso colore.

Caso n=1: in un gruppo di un solo cavallo, è ovvio che tutti i cavalli di quel gruppo hanno lo stesso colore.

Supponiamo ora, per ipotesi induttiva, che in ogni gruppo di n cavalli, tutti i cavalli abbiano lo stesso colore. Consideriamo ora un gruppo costituito da n+1 cavalli. Applichiamo il seguente "trucchetto": Togliamo un cavallo dal gruppo di n+1 cavalli, chiamiamo A tale cavallo. Ora, restano nel gruppo n cavalli, che per ipotesi induttiva hanno tutti lo stesso colore. Rimettiamo A nel gruppo (fino ad ora non sappiamo di che colore sia), e togliamo ora un cavallo diverso, che chiamiamo B. Restano nel gruppo n cavalli , che devono avere tutti lo stesso colore; ma allora anche A deve avere tale colore degli altri n, e anche B, in quanto prima si trovava nel gruppo di n cavalli. Quindi abbiamo n+1 cavalli con lo stesso colore .>>