решите задачу^-^ В стране любые два города соединены дорогой с односторонним движением. Докажите, что стартуя из некоторого города, можно проехать по всем городам, побывав в каждом по одному разу.
Рассмотрим город A, из которого выходит наибольшее число дороги, и произвольный город B. Если дорога ведёт из A в B, то всё в порядке. Если же дорога ведёт из B в A, то, поскольку из B выходит не больше дорог, чем из A, найдётся город C, в который ведёт дорога из A, но не ведёт дорога из B. Тогда можно из A попасть в B по маршруту ACB.
Десятичную дробь можно округлить как до целых, так и до разрядов дробной части: десятых, сотых, тысячных и т. д.
Важно помнить и не путать названия разрядов до и после запятой в десятичной дроби. Правила округления десятичной дроби
При округлении дробной части десятичной дроби пользуемся правилами округления. Подчёркиваем цифру округляемого разряда. Вертикальной чертой отделяем все цифры, стоящие справа от округляемого разряда.
Если справа от подчёркнутой цифры стоит цифра 0, 1, 2, 3 или 4, то подчёркнутую цифру оставляем без изменений, а все цифры после вертикальной черты отбрасываем. Если справа от подчёркнутой цифры стоит цифра 5, 6, 7, 8 или 9, то к подчёркнутой цифре добавляем 1, а все цифры после вертикальной черты отбрасываем.
Округлим 41,958 до сотых.
Округлим 0,748 до десятых.
0,7|48 ≈ 0,7
Округлим десятичную дробь 14,89 до разряда единиц в целой части.
Если при округлении десятичной дроби последняя из оставшихся цифрой в дробной части оказывается 0, то отбрасывать этот ноль нельзя. Так как в таком случае данный ноль в дробной части показывает, до какого разряда округлено число.
Пример. Округление 5,038 до десятых.
5,0|38 ≈ 5,0
Еще один пример:
Обратите внимание, что в примере, в разряде сотых стоит цифра 9, которая при добавлении 1, превращается в 10. Поэтому вместо 9 записываем ноль, а к разряду десятых (у нас это 8) прибавляем 1.
Если десятичную дробь нужно округлить до разряда выше единиц (десятков, сотен и т. д.) , то дробная часть отбрасывается, а целая часть округляется по правилам округления натуральных чисел.
Решение
Рассмотрим город A, из которого выходит наибольшее число дороги, и произвольный город B. Если дорога ведёт из A в B, то всё в порядке. Если же дорога ведёт из B в A, то, поскольку из B выходит не больше дорог, чем из A, найдётся город C, в который ведёт дорога из A, но не ведёт дорога из B. Тогда можно из A попасть в B по маршруту ACB.
Пошаговое объяснение: