snow8646
?>

с ИНФОРМАТИКОЙ 9 и 10 номер

Информатика

Ответы

groomingprofi56

Данную задачу можно представить в виде графа для более наглядного решения (см. рисунок 2)

Здесь черные кружки - это пункты  

Красные линии - это возможные пути перехода из одного пункта в другой

Если от одного пункта к другому нет линии, значит нельзя перейти о чем в таблице свидетельствует пустая клетка на перекрестье пунктов в таблице.

на рисунке 1 показано как найти расстояние от B до С или от С до B (направление не имеет разницы)

Для задачи с маленьким количеством пунктов (как в примере) можно воспользоваться простым перебором

следуя от пункта А к пункту Е, складывая длины переходов, тем самым можно найти наименьший.

Например (путь A-B-C-E)

2+1+2=5

путь A-D-C-E

1+3+2=5

пусть A-C-E

5+2=7

Отсюда мы видим что минимальный путь равен 5

Объяснение:


Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) прив
yuliasam

1 случай - 2 ответ

2 случай - 1 ответ

3 случай - 4 ответ

4 случай - 3 ответ

5 случай - 5 ответ

Объяснение:

Посмотрим на варианты ответа:

в 1 ответе - выводит от 9 до 0

во 2 ответе - выводит от 0 до 10

в 3 ответе - выводит от 2 до 12

в 4 ответе - выводит от 1 до 11(i=0, мы прибавляем 1 к i и принтуем 1)

в 5 ответе - выводит от 2 до 11

В 5 случаях, если посмотреть и подумать, то:

в 1 случае - выводит от 0 до 10

во 2 случае - выводит от 9 до 0

в 3 случае - выводит от 1 до 11

в 4 случае - выводит от 2 до 12

в 5 случае - выводит от 2 до 11

Теперь установим соответствия, думаю, теперь эта задача легче решается)

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

с ИНФОРМАТИКОЙ 9 и 10 номер
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Blekjek730
mishamedbrat
byfetvostochniy
teya07
Сергеевич1386
sohrokova809
alex091177443
jaksonj326
Shevtsov1818
Yevgenevna
svetarakityanskaya
reception
Railyan
mail5
vettime625