This is a great NIM type activity for all ages.
Can be played One to One or pairs (Two vs Two): I prefer the latter in a classroom and two places are more likely to discuss the moves before making a decision.
Dont emphasize the competition but after a few times get the students to think about patterns or special numbers of toothpicks etc.