Олимпиадные задачи из источника «осенний тур, сложный вариант, 8-9 класс» для 6-7 класса - сложность 2 с решениями

Петя и Вася по очереди проводят дороги на плоскости, начинает Петя. Дорога — это горизонтальная или вертикальная прямая, по которой можно двигаться только в одну сторону (выбранную при создании дороги). Всегда ли Вася может действовать так, чтобы после любого его хода можно было проехать по правилам от любого перекрёстка дорог до любого другого, как бы ни действовал Петя?

Барон Мюнхгаузен взял несколько карточек и написал на каждой по натуральному числу (числа могут повторяться). Барон утверждает, что использовал только две различные цифры, зато когда он для каждой пары карточек нашёл сумму чисел на них, то среди первых цифр этих сумм встретились все цифры от 1 до 9. Могут ли слова барона быть правдой?