Большая семья
В семье пятеро мужчин: Иван Сидорович, Сидор Иванович, Сидор Петрович, Пётр Сидорович и Пётр Петрович. Один из них сейчас смотрит в окно, его отец спит, брат читает книгу, а сыновья ушли гулять. Как зовут того, кто смотрит в окно?
Как зовут того, кто смотрит в окно?
Подсказка 1 из 2
Среди пяти отчеств в тексте задачи только одно встречается ровно один раз: Иванович.
Подсказка 2 из 2
Значит, Сидор Иванович — отец того, кто смотрит в окно.
Решение задачи
Среди пяти отчеств в тексте задачи только одно встречается ровно один раз: Иванович. Значит, Сидор Иванович — отец того, кто смотрит в окно. Тогда Петр Сидорович и Иван Сидорович — его сыновья (смотрящий в окно и его брат). Оставшиеся двое — дети смотрящего в окно, Петровичи. Следовательно, в окно смотрит Петр Сидорович.
Странный родственник
Ваня рассматривает свое генеалогическое дерево, где отмечены одни мужчины. Стрелка идет от отца к сыну. Как звали сына брата деда брата отца Вани?
Подсказка 1 из 2
Брат отца Вани - это Джованни.
Подсказка 2 из 2
Его дед - Джон.
Решение задачи
Брат отца Вани - это Джованни. Его дед - Джон. Брат Джона - Йован. А его сын - Иоганн.
Пять вершин
Нарисуйте все деревья с 5 вершинами. Все вершины считаются равноправными.
Сколько их получилось?
Решение задачи
Всего три таких дерева:
Сетка мистера Фокса
У мистера Фокса есть кусок сетки в виде креста (см. рисунок).
Какое наибольшее количество веревочек, составляющих сетку, он может разрезать, чтобы она не распалась на куски?
Подсказка 1 из 1
Представим узлы сетки вершинами графа, а веревочки — ребрами.
Решение задачи
Представим узлы сетки вершинами графа, а веревочки — ребрами. Чтобы сетка не развалилась на кусочки, оставшийся граф должен быть связным, то есть, от каждой вершины можно по ребрам дойти до каждой другой. Меньше всего ребер в связном графе, являющемся деревом. Всего на рисунке 12 узлов-вершин. В дереве ребер на одно меньше, чем вершин, то есть можно оставить 11 веревочек. Всего веревочек было 16, то есть 5 можно стереть.
Дороги
В Волшебной стране 10 городов, некоторые из них соединены дорогами. Известно, что каждые два города соединяет ровно один путь.
Сколько в этой стране дорог?
Подсказка 1 из 1
Граф дорог этой страны — дерево.
Ответ: 9.
Язык программирования Blockly
Blockly — визуальный язык программирования с веб-интерфейсом. Программы создаются путем соединения блоков.
В решении различных задач и создании программ на этом языке можно поупражняться, например, тут.
Про язык подробнее можно почитать тут.
