В маленькой деревне всего 35 домов. Может ли быть так, что у каждого дома 4, 6 или 8 соседей?

Да, конечно, такое возможно. Если в маленькой деревне всего 35 домов, то при правильном распределении соседей каждый дом может иметь 4, 6 или 8 соседей. Например, если все дома примерно одинаково распределены по территории и количество соседей равномерно распределено, то это число соседей вполне возможно. Таким образом, с учетом количества домов в деревне, каждый из 35 домов может иметь 4, 6 или 8 соседей.