You have to assume that the Indians know one another's tribal affiliation, otherwise the problem has no solution.

And since the questions I set out can be answered with only "black feet" or "white feet" I think my solution's technically correct for the most general of cases.


TEd