【思路】
最值问题。开设4门公选课,每人至少选2门,分情况讨论,若选2门,则有种选法;若选3门,则有种选法;若选4门,则有种选法;所以一共有6+4+1=11种选法。根据最不利原则,每种选法均有5人,此时再增加1人必然有6个人选的课程完全相同,则全专业至少有11×5+1=56人。
因此,答案为C。