В классе 30 учащихся. Они сидят по двое за 15 партами так, что половина всех девочек сидит с мальчиками. Можно ли учеников класса пересадить так, чтобы половина всех мальчиков сидела с девочками?
Пусть всего в классе
-
По условию с мальчиками сидит половина девочек, то есть
, . -
Остальные
девочек сидят друг с другом по двое. Значит, число чётное. Тогда делится на , а число мальчиков даёт при делении на остаток (так как при делении на даёт остаток , а делится на ). -
Теперь хотим пересадить так, чтобы половина мальчиков сидела с девочками: число смешанных парт
. Мальчики, которые не сидят с девочками, сидят друг с другом по двое, значит, их число должно быть чётным. Тогда делится на . -
Но в п.
получили, что при делении на даёт остаток . Противоречие: не может одновременно делиться на и давать остаток .
Значит, так пересадить учеников нельзя.
Нельзя
