информатика

Помогите пожалуйста с заданиями( с решением)

Оставить ответ
1

Ответ №1

2. Имеем два условия, связанные по "И", а это означает, что если хотя бы одно не выполнено, то не выполнено и условие в целом.
а) условие "НЕ оканчивается на мягкий знак" заменим на более привычное "Оканчивается любой буквой, кроме ь".
б) условие "количество букв четное" понятно и так.
Еще раз: если нарушено хотя бы а) или б), то слово бракуем.

сентябрь - нарушено а) ⇒ бракуем
август - не нарушены оба условия ⇒ подходит
декабрь - нарушено а) ⇒ бракуем
май - нарушено б) ⇒ бракуем
март - не нарушены оба условия ⇒ подходит

Ответ: август, март

3. Тут если опыта решать нет, лучше строить картинку (которая по-умному называется граф),
Для построения графа  рисуем кружочки с буквами из таблицы. Теперь выписываем имеющиеся пути. Сначала убедимся, что граф будет симметричным, т.е. путь между двумя любыми точками Х и Y одинаков для X→Y и Y→X, т.е. выполняется Х↔Y. Для этого пробегаем взглядом таблицу и убеждаемся в её симметрии относительно заштрихованных квадратиков. Примерно так, как это показано красными линиями в первом вложении (там не поместилось 7-7 из-за слишком мелкого рисунка).
Все хорошо, граф будет симметричным и это позволяет нам заниматься числами только левее и выше заштрихованных квадратиков.
Из А ведут пути в B (длина 5), С (длина 4), D (длина 10) и F (длина 1). Рисуем соответствующие пути и проставляем на них длины. Так получается граф, который приведен во втором вложении. Ищем на нем самый короткий путь между A и D. На рисунке это A-F-D, он выделен красным и его длина находится как 5+1 = 6.

Ответ: 6

11. Эти задачи решаются путем последовательной простановки на каждой точке количества ведущих в нее путей и последующего суммирования.
Смотрим последнее вложение.
Из А в Б ведет только один путь. Ставим 1 на стрелке, ведущей от А к Б. Больше в Б путей нет, поэтому общее число путей в Б равно 1 и мы ставим эту 1 в виде индекса Б₁. Также поступаем с точкой Г. В точку В приходят уже три пути и на каждой стрелочке стоит цифра 1, всего получается 3 и пишем В₃. Теперь это число 3 будет на стрелке, исходящей из В. Точки Д₁, Ж₁ и И₁ получаются аналогично.
В точку Е приходят стрелки с числами 1+3+1 и получаем Е₅. Такие же стрелки исходит из Е₅. Дальнейшее строится аналогично.

Ответ: 12

Знаете ответ?