Решение компьютерных задач 143—149

Задача 143. Здесь дети имеют возможность сами проделать все действия, которые на листе определений описывались словами. В этом и заключается крупное преимущество работы ребёнка в нашей компьютерной среде. Так в этой задаче учащийся сначала сам складывает лапкой (ссыпает) бусины в мешок, а затем снова собирает из них цепочку. Конечно, в процессе такой явной сборки ребёнок убедится, что цепочки, построенные из бусин одного мешка, могут быть самыми разными.

Задача 144. Вообще, существует ровно 6 слов построенных их трёх разных букв. Здесь детям предстоит достроить все 6 слов, напечатав в каждом слове (кроме первого) одну недостающую букву. Конечно, задача о построении всех цепочек из данных букв по сути комбинаторная, но для решения данной задачи оказывается вполне достаточно понимания того, что такое мешок бусин цепочки (или мешок букв слова).

Задача 145. Сначала попробуем найти общие бусины в цепочке и мешке. Видим, что таких бусин нет. Сделаем так, чтобы для каждой раскрашенной бусины в цепочке оказалась такая же в мешке — раскрасим в мешке две квадратные бусины (красным и синим) и одну треугольную (красным). Лучше сразу пометить в мешке и в цепочке эти три бусины галочками, чтобы больше на них не обращать внимания. Теперь сделаем так, чтобы для каждой раскрашенной бусины в мешке оказалась в цепочке такая же бусина. Рассмотрим в мешке все раскрашенные, но не помеченные бусины и сделаем в цепочке такие же — раскрасим четыре круглые бусины (жёлтым, оранжевым, зелёным и голубым). Видим, что в цепочке и в мешке осталось по две нераскрашенные бусины — круглая и квадратная. Значит, каждые две бусины одинаковой формы надо раскрасить одинаковым цветом.

Задача 146. Вы, конечно, обратили внимание, что мы подобрали в этой задаче такие слова и недостающие буквы в них, чтобы у ребят получались русские слова, как бы они не вставляли недостающие буквы. Поэтому решение в этой задаче единственно.

Задача 147. В этой задаче дети впервые строят цепочку по описанию, включающему мешок фигурок этой цепочки. Однозначно определяется здесь только третья фигурка (зелёный жук). Коричневый жук может быть первым или четвёртым, после него должен стоять зелёный. Остальные фигурки можно расставить как угодно. Таким образом, данная задача имеет ровно четыре решения.

Вариант решения задачи:

Задача 148. Это первая задача нового типа на поиск слова в Словаре — в ней описание содержит мешок букв искомого слова. Сложность таких задач в том, что не известна первая буква слова. Это существенно увеличивает перебор, однако понятно, что первой буквой должна быть одна из букв мешка Х. В задаче известно, что искомое слово идёт в Словаре позже слова ПАЛЬТО, значит, первая буква нашего слова может быть буквой П, Т или Ю (на букву Ь слова начинаться не могут). Теперь осталось просмотреть слова на все эти буквы и попытаться найти слово, мешок букв которого — мешок Х. При этом для сравнения слов и мешка Х совсем не обязательно просматривать все буквы, вполне достаточно ориентироваться на редко встречающиеся буквы — Ю и Ь. Так, среди слов с первой буквой П нет ни одного слова с буквой Ю, значит, нашего слова среди этих слов нет.

Задача 149 (необязательная). Данную задачу, как и многие другие в нашем курсе, можно решать перебором. Поскольку монет здесь всего три вида, возможны всего три варианта видов монет в мешках: в одном кошельке рублёвые, в другом — пятирублёвые; в одном мешке двухрублёвые, в другом — пятирублёвые; в одном мешке рублевые, в другом — двухрублёвые. Очевидно, что третий вариант не подходит, поскольку 5 двухрублёвых монет это всего 10 рублей, а нам нужно 16 рублей. Остальные варианты нужно проверить более внимательно.

Дата добавления: 2015-10-31