How is that variation politically incorrect? Genuine question here. If anything, to me it seems culturally correct.
Seriously, if you want to go the accurate route, probably best to pick a specific people where that's what actually happens. Not having done that, the problem as stated advances stereotypes of peoples that are referred to as "tribes" as being primitive and misogynistic.
Perhaps use "nation" instead, or better yet, formulate the problem differently.