Интересная задачка.
Для того, чтобы начать решать эту задачу, нам необходимо найти такую последовательность, которая приносила бы нам всегда удачу! Из условия ясно, что начинающий должен ходить первый. Можно предложить такой вариант ходов:
Начинающий должен взять один карандаш. Остается 17 штук. Какое бы количество карандашей ни взял противник, обязательно нужно оставить 13 карандашей на столе. По такому же раскладу, надо оставить 9 карандашей, а затем 5. Какое бы количество карандашей не взял соперник, начинающий всегда сможет оставить ему 1 карандаш.