Average Counting Problem