The Cups and Stones Counting Problem, The Sierpinski Gasket, Cellular Automata, Fractals and Pascal's Triangle.

In 1992 Barry Cipra posed an interesting combinatorial counting problem. In essence, it asks for the number Sk, σ of configurations possible if a circular arrangement of k cups, each having σ stones, is modified by applying a particular transition rule that changes the distribution of stones. Carbonara and Green (1998) studied the integer sequence Sk, 1 and presented a recursive formula for it: Sk = Due to image rights restrictions, multiple line equation(s) cannot be graphically displayed. + 2r-j Sd+1 + d2r - 2r+1 where k = 2r + 1 + d >2, r ≥ 0 and 0 < d ≤ 2r. Ettestad and Carbonara (2010) noted that this system is a finite Cellular Automaton, showed two interesting non-recursive formulas for Sk, and claimed that the shape of the non-zero terms in the reduced matrix for the Cups and Stones Counting Problem (CSCP) with 2n + 1 cups is equivalent to the Sierpinski Gasket. We are proving that claim in this paper. In doing this, we extend the classic definition of the Sierpinski Gasket to discrete geometric figures. [ABSTRACT FROM AUTHOR]