Между населёнными пунктами А, B, C, D, E, F построены дороги. Определи длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Типовая задача на разбор случаев. Разбирать случаи будем не простым последовательным перечислением, а более сложной конструкцией из вложенных условных операторов.
Решение задачи.
Var a1, b1, c1, {коэффициенты уравнения первой прямой}
a2,b2,c2, {коэффициенты уравнения второй прямой}
x, y : Real; {координаты точки пересечения }
BEGIN
ReadLn( a1, b1, c1);
ReadLn( a2, b2, c2);
If ( (a1=0) and (b1=0) ) or ( (a2=0) and (b2=0) )
then WriteLn( 'это не прямая (прямые). ' )
else
if (a1*b2=a2*b1) and (a1*c2=a2*c1) {условие совпадения}
Поскольку вопрос сформулирован не "сколько цифр 1 содержит выражение", то число единиц показывает последняя цифра записи числа. Найдем его. Выпишем последние цифры при возведении 2 в степень: 2¹=2, 2²=4, 2³=8, 2⁴=...6 2⁵=...2, 2⁶=...4, 2⁷=...8, 2⁸=...6 2⁹=...2, и т.д. Видно, что если показатель степени делится на 4 без остатка, то последняя цифра равна 6. Если остаток 3, то последняя цифра 8. Если 2, то 4. Если 1, то 2. Остаток от деления 1024 на 4 равен 0. Значит, 2¹⁰²⁴=...6 Выпишем последние цифры при возведении 8 в степень: 8¹=8, 8²=...4, 8³=...2, 8⁴=...6 8⁵=...8, 8⁶=...4, 8⁷=...2, 8⁸=...6 8⁹=...8. и т.д. Показатель степени 1023 при делении на 4 дает в остатке 3. Следовательно, последняя цифра 8¹⁰²³ равна 2 8¹⁰²³=...2 Тогда можно найти последнюю цифру данного выражения 8¹⁰²³+2¹⁰²⁴-3=...6 + ...2 - 3=...8 -3=...5 ответ: 5 единиц
Типовая задача на разбор случаев. Разбирать случаи будем не простым последовательным перечислением, а более сложной конструкцией из вложенных условных операторов.
Решение задачи.
Var a1, b1, c1, {коэффициенты уравнения первой прямой}
a2,b2,c2, {коэффициенты уравнения второй прямой}
x, y : Real; {координаты точки пересечения }
BEGIN
ReadLn( a1, b1, c1);
ReadLn( a2, b2, c2);
If ( (a1=0) and (b1=0) ) or ( (a2=0) and (b2=0) )
then WriteLn( 'это не прямая (прямые). ' )
else
if (a1*b2=a2*b1) and (a1*c2=a2*c1) {условие совпадения}
then WriteLn( 'прямые совпадают.' )
else
if a1*b2 = a2*b1 {условие параллельности}
then WriteLn('прямые параллельны.')
else begin x:=(c1*b2-c2*b1)/(b1*a2-b2*a1);
y:=(c2*a1-c1*a2)/(b1*a2-b2*a1);
WriteLn('координаты точки пересечения :',
' x = ', x : 5 : 2 , ', y = ', y : 5 : 2);
end;
END.
Выпишем последние цифры при возведении 2 в степень:
2¹=2, 2²=4, 2³=8, 2⁴=...6
2⁵=...2, 2⁶=...4, 2⁷=...8, 2⁸=...6
2⁹=...2, и т.д.
Видно, что если показатель степени делится на 4 без остатка, то последняя цифра равна 6. Если остаток 3, то последняя цифра 8. Если 2, то 4. Если 1, то 2.
Остаток от деления 1024 на 4 равен 0. Значит, 2¹⁰²⁴=...6
Выпишем последние цифры при возведении 8 в степень:
8¹=8, 8²=...4, 8³=...2, 8⁴=...6
8⁵=...8, 8⁶=...4, 8⁷=...2, 8⁸=...6
8⁹=...8. и т.д.
Показатель степени 1023 при делении на 4 дает в остатке 3. Следовательно, последняя цифра 8¹⁰²³ равна 2
8¹⁰²³=...2
Тогда можно найти последнюю цифру данного выражения
8¹⁰²³+2¹⁰²⁴-3=...6 + ...2 - 3=...8 -3=...5
ответ: 5 единиц