ZenRenson
10.05.2020 05:14

На схеме изображены помещения, ограниченные радиальными и шестиугольными стенами. по краям лабиринта стены покрашены в красный цвет. в шестиугольных стенах смонтированы двери между помещениями. радиальные стены соединены с красной стеной. дверей в красной стене нет.

каждое помещение имеет свой уникальный номер. номер центрального помещения, из которого стартует робот, всегда равен 0. ни один номер не повторяется дважды. между помещениями установлены двери. каждая дверь связывает некоторую пару помещений. между двумя помещениями может быть не более одной двери. нет ни одного помещения, в которое нельзя прийти из центра и из которого нельзя выйти к красной стене, двигаясь по направлению из центра. в радиальных стенах двери отсутствуют.

робота добраться до красной стены. робот в данном лабиринте ведет себя следующим образом: каждый раз он случайно (равновероятно) выбирает дверь, ведущую в сторону от центра. в каких помещениях робот будет заканчивать работу чаще? определите вероятности попадания робота в помещения с красной стеной.

формат входных данных

в первой строке программе подается целое число n (1≤n≤102) — количество дверей.

далее в n строках через пробел записываются пары целых чисел a, b (0≤a, b≤n,a≠b) — номера помещений, которые соединены дверью.

формат выходных данных

для каждого помещения с красной стеной в отдельной строке выведите вероятность попадания робота в данное помещение в следующем формате:

номера помещений запишите в порядке возрастания;
после каждого номера поставьте двоеточие;
затем через пробел укажите вероятность попадания в указанное помещение. если вероятность является целым числом, укажите это число. если вероятность — дробное число, то запишите его в виде простой дроби x/y, где нод(x,y)=1.
система оценки

за будут начислены, если все тесты будут пройдены успешно.

sample input:

23
0 1
0 2
0 3
0 9
1 16
1 17
16 15
15 14
15 13
17 21
17 18
18 19
18 20
2 4
2 5
4 6
4 7
5 8
3 22
9 23
9 10
10 11
10 12
sample output:

6: 1/16
7: 1/16
8: 1/8
11: 1/16
12: 1/16
13: 1/16
14: 1/16
19: 1/32
20: 1/32
21: 1/16
22: 1/4
23: 1/8

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
butyuginap06qhe
09.06.2021 11:51

Программа на языке Паскаль:

{Free Pascal Compiler version 3.0.4+dfsg-23 [2019/11/25] for x86_64}

{Copyright (c) 1993-2017 by Florian Klaempfl and others}

{Target OS: Linux for x86-64}

program test;

var

X : array [1..5] of integer; {массив из 5 элементов}

i : integer; {Счётчик цикла}

d : integer; {Произведение положительных}

L : integer; {Количество отрицательных и нулей}

begin

{Ввести таб Х[1:5]}

write('Введите 5 чисел в массив Х: ');

for i := 1 to 5 do read(X[i]);

d := 1;

L := 0;

for i := 1 to 5 do

if (x[i] > 0) then

d := d * x[i]

else

L := L + 1;

{Вывести d, L}

writeln('Произведение d = ', d);

writeln('Количество отрицательных - ', L)

end.


Знайти добуток додатніх елементів масиву і кількість недодатніх елементів. Написати програму за зада
0,0(0 оценок)
Ответ:
BLAID1
28.05.2022 15:58

Если нам надо хранить и положительные и отрицательные значения в 1 байте, то старший бит будет отведён под знак (+ или -) а на само число останется только 7 бит.  

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

-128 ≤ x ≤ +127

16 (Dec) = 0001 000 (Bin)

32 (Dec) = ‭0010 0000‬ (Bin)

-25 (Dec) = ‭1‭110 0111‬‬ (Bin)

максимальное положительное значение 0111 1111  = +127

минимальное отрицательное значение 1000 0000  = -128

Вещественное число (дробное) выглядит как  

234,56  = 23456 * 10^{-2}

где

23456 – мантисса

-2  - знак порядка и порядок

Представление вещественных чисел в двух байтах будет в следующем виде  

ABxx xMMM MMMM MMMM

A – знак числа  (1 Бит)

B – знак порядка  (1 Бит)

ххх – порядок  (3 Бита)   максимальное значение 111(Bin) = 7(Dec)

MMM MMMM MMMM - мантисса (11 бит) максимальное значение 111 1111 1111(Bin) = 2047(Dec)


1. Получить внутреннее представление целых чисел 16, 32, -25 в одно байтовой ячейке. Какое максималь
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота