Можно ли написать программу для андроида, которая реагирует на событие «постучать по телефону в кармане»?
Можно. Но он будет принимать за "стук" любую тряску, подходящую под шаблон стучания пальцем. Т.е. будет постоянно запущен сервис, снимающий показания акселерометра и сравнивающий их с заданным шаблоном: кратковременные ускорения примерно в одном направлении в количестве n штук за заданный промежуток времени..
Возможно.