ну, если это комбинаторика
Существование проективной плоскости, порядок которой не является степенью простого числа - это, конечно, комбинаторная проблема. Она, например, обсуждается в книжке М. Холла "Комбинаторика".
Тут вопрос в другом: просто ли объяснить это школьнику?
Вообще, мне показалось (может, только показалось?), что у Вас немного превратное представление о комбинаторике. Откройте хотя бы того же Холла. Там много всего интересного.
Возвращаясь к вопросу ТС, могу посоветовать книжку Ричарда Гая (R.Guy "Unsolved problems in Number Theory").
Там полно простых по формулировке нерешенных проблем. В том числе не только теоретико-числовых.
Правда, с момента выхода второго издания уже почти 20 лет прошло. Кое-что уже решено.