Целая часть от деления Остаток от деления12 div 2 = 6 12 mod 2 = 06 div 2 = 3 6 mod 2 = 03 div 2 = 1 3 mod 2 = 11 div 2 = 0 1 mod 2 = 1Остаток от деления записываем в обратном порядке. Получаем число в 2-ой системе счисления: 1100 12 = 1100|2 Для перевода дробной части числа последовательно умножаем дробную часть на основание 2. В результате каждый раз записываем целую часть произведения. 0.75*2 = 1.5 (целая часть 1) 0.5*2 = 1 (целая часть 1) 0*2 = 0 (целая часть 0) 0*2 = 0 (целая часть 0) Получаем число в 2-ой системе счисления: 1100 0.75 = 1100|2 В итоге получаем число: 1100.1100|2
номер 9 Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е, В, Г или Ж, поэтому N = NК = NЕ + NВ + N Г + NЖ (*).
Аналогично:
NЕ = NБ + NВ = 1 + 1 = 2;
NЖ = NД = 1;
NВ = NА = 1;
NГ = NВ + NА + NД = 1 + 1 + 1 = 3;
NД = NА = 1;
NБ = NА = 1.
Подставим найденные значения в формулу (*): N = 2 + 1 + 3 + 1 = 7.
Источник: ГИА по информатике 31.05.2013. Основная волна. Центр, Урал. Вариант 1301.
12 = 1100|2
Для перевода дробной части числа последовательно умножаем дробную часть на основание 2. В результате каждый раз записываем целую часть произведения.
0.75*2 = 1.5 (целая часть 1)
0.5*2 = 1 (целая часть 1)
0*2 = 0 (целая часть 0)
0*2 = 0 (целая часть 0)
Получаем число в 2-ой системе счисления: 1100
0.75 = 1100|2
В итоге получаем число: 1100.1100|2
номер 9 Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е, В, Г или Ж, поэтому N = NК = NЕ + NВ + N Г + NЖ (*).
Аналогично:
NЕ = NБ + NВ = 1 + 1 = 2;
NЖ = NД = 1;
NВ = NА = 1;
NГ = NВ + NА + NД = 1 + 1 + 1 = 3;
NД = NА = 1;
NБ = NА = 1.
Подставим найденные значения в формулу (*): N = 2 + 1 + 3 + 1 = 7.
Источник: ГИА по информатике 31.05.2013. Основная волна. Центр, Урал. Вариант 1301.
Объяснение: