Python & Pandas: How to take a dataframe with values and a dataframe OR series with tuples/lists of tuples and count the occurrences?

Question

The title question may be slightly misleading, however that may bring more of you genius coders here...

The first half of the post will be about usage for a normal datafr