Interesting SOQL Puzzle - when do Deleted records count?

I've been working through some SOQL queries, as I'm trying to determine how many open Tasks are attached to our cases....