The A Cappella Problem