Polya in 1d

And a random combinatorics problem