Úloha 2.u2: Čtveřice množin (3 b)

Zadáno v čísle 24.2.

Zadání

Kolik existuje čtveřic množin $(A, B, C, D)$ takových, že1

\[ A \subseteq B \subseteq C \subseteq D \subseteq \{ 1, 2, \ldots , n\} \]

pro dané přirozené $n$?


1) zápis $A\subseteq B$ znamená „$A$ je podmnožina $B$“.