определите род существительного и подберите к нему прилагательное: ___ майор Петрова
Существительные мужского рода обозначающие лиц женского пола типа врач, инженер, майор, как правило, согласуются с прилагательными в форме мужского рода (т.е. по окончанию). Строгий майор Петрова - мужской род.