We study Hoeffding decomposable exchangeable sequences with values in a finite set D={d1,…,dK}. We provide a new combinatorial characterization of Hoeffding decomposability and use this result to show that, for every K≥3, there exists a class of neither Pólya nor i.i.d. D-valued...