Ответ:

1. Необходимо пишется слитно. 2. Недоумевали пишется слитно: слово без НЕ не употребляется. 3. Некогда пишется слитно в значении «не было времени». 4. Не решена пишется раздельно с кратким причастием.

Ответ: 4.