А для задач предлагаю:
1) Обработка математического выражения с простыми операндами, (с исключениями), надо дать список операций;
2) Обработка текста (входной -> прилагательное в именительном падеже + существительное, выход -> ЛЮБОЙ падеж) (с исключениями) Можно дать список прилагательных и существительных;
3) Обработка графики - масштабирование и увеличение резкости (заострение) изображения, надо дать 2-3 картинки
4) Решение логических задач, типа "у Васи есть плеер и зеленая куртка, и он реальный парень, которого любят девушки"
5) Бот-сервис, типа "Вопрос - ответ" (которые не повторяются)
Естественно выбор за Вами!!!