Count combinations (not permutations) of column values that may contain NA / missing values

Question

I struggle a bit to count combinations of values found in several columns that may contain missing values (NA).

In columns without NA, I would do the following:

<