Упр.166 Часть 2 ГДЗ Рабочая тетрадь Босова 6 класс (Информатика)
- В классе 4 свободные одноместные парты. Сколькими способами можно рассадить на них двух вновь прибывших школьников? Изобразите соответствующий граф.
- У причала стояла лодка, которая могла перевозить не больше двух человек. К реке подошли четверо, которым было необходимо переправиться на противоположный берег. Все они переправились через реку без посторонней помощи и продолжили свой путь, причём лодку поставили на тот же причал, откуда её и взяли. Возможно ли это?
Первый ученик может сесть на любую из 4 свободных парт.
После этого для второго ученика остаётся 3 свободные парты.
Тогда число способов рассадить двух школьников равно:
$$4 \cdot 3 = 12$$
Соответствующий граф можно изобразить так: от вершины «1-й ученик» идут 4 ветви к партам 1, 2, 3, 4, а от каждой из них — по 3 ветви к оставшимся партам для второго ученика.
Во второй задаче лодка вмещает не больше двух человек, значит, четверо могли переправиться, если сначала на один берег переправились двое, затем один вернулся с лодкой, после чего переправились оставшиеся двое. В итоге все окажутся на противоположном берегу, а лодка снова будет на исходном причале.
Ответ
Двух школьников можно рассадить 12 способами. Да, это возможно: двое переправляются на один берег, один возвращается с лодкой, затем переправляются остальные двое.
