Kombinacja oraz drzewa

[szypa1993]

Witam mam problem z zadaniami czy ktoś mógł by wytłumaczyć jak je rozwiązywać ? (czy jest jakiś wzór na to i jak korzystać? )
1) Ile trzyelementowych kombinacji ze zbioru \(\displaystyle{ \left\{ 1,2,3,4,5,6,7,8 \right\}}\) zawiera \(\displaystyle{ 1}\) lub \(\displaystyle{ 2}\)?
2) na ile sposobów można rozmieścić trzy różne osoby w trzech ponumerowanych pomieszczeniach, tak aby pierwsze pomieszczenie nie było puste
oraz
3)w ilu drzewach na zbiorze wierzchołków \(\displaystyle{ \left\{ 1, 2, ..., n\right\}}\) wierzchołek \(\displaystyle{ 1}\) ma stopień \(\displaystyle{ 2}\) ?

Proszę o pomoc