1. У путешественников есть два крючка: большой и маленький; три катушки с лесками: красного, жёлтого и зелёного цвета. Им надо сделать закидушку из лески и крючка. Сколькими способами они могут это сделать?
2. Чтобы решить эту задачу, Том Сойер сделал рисунок: Пройдите по «веточкам» дерева и назовите варианты решения, выделенные красным и жёлтым цветом. Пройдите по оставшимся «веточкам», начиная с синей точки, и найдите все остальные варианты решения этой задачи. Задачи на перебор вариантов можно решать с помощью особого рисунка, называемого деревом выбора. Этот рисунок действительно похож на дерево. Дерево выбора удобно рисовать последовательно, «веточка» за «веточкой». При этом, собираясь рисовать очередную «веточку», нужно учитывать все имеющиеся возможности. Чтобы подсчитать количество вариантов, нужно пройтись по дереву, начиная с «корня» всеми возможными способами.
3. С помощью дерева выбора и таблицы Джо Гарпер начал решать такую задачу: сколько есть способов разместить лодку, шалаш и кострище под дубом, сосной и ольхой, если под каждым деревом будет только или кострище, или шалаш, или лодка? Прочитайте первое найденное им решение и назовите остальные.
