Логотип

Информатика, 4 класс, рабочая тетрадь с ответами, Рудченко, Семенов

 

Задача 193

Для решения этой задачи удобно использовать дерево. Рисуем 5 корневых вершин, а дальше выбираем (произвольно) призовые вершины-выстрелы и пристраиваем к ним по 2 следующие вершины (на любом уровне), до тех пор пока вершин в дереве не станет 17. Теперь считаем, сколько в дереве не листьев (можно их пометить цветом), это число и дает нам число попаданий (6). Заметьте, что вид дерева может у разных детей различаться, в том числе и по числу уровней. Уровней в дереве может быть от трех до семи. На рисунке мы приводим лишь два из возможных деревьев – одно трехуровневое и одно семиуровневое. Естественно, у всех таких деревьев число вершин – листьев и не листьев – будет одинаковым (соответственно, 17, 11 и 6).

 193

См. также Рабочие тетради за  4 класс с ответами:

Окружающий мир, 4 класс, 1 часть, рабочая тетрадь с ответами,     Окружающий мир, рабочая тетрадь, 4 класс, 2 часть, ответы, Перспектива

Сайт Дом - ГДЗ