ответьте на вопросы.
1) какой будет двойственная формула для формулы:
((а → b) v (c & a)) ~ (b → a)?
2) является ли высказыванием формула:
a & (∀ x p(x, y) v ∃y p(x, y))
3) какой будет выход заданного конечного автомата, если на выход подается заданная последовательность?
4) чем отличается контур от цикла?
5) как реализуется операция удаления вершины в графе?
6) что такое кратчайший путь в ориентированном графе?
7) как определяется минимальная логическая схема?
вот код Ruby
for i in "10".to_i(8).."55".to_i(6)
p [i, i.to_s(6),i.to_s(8)]
end
вывод (в 10чной, 6чной, 8чной)
[8, "12", "10"]
[9, "13", "11"]
[10, "14", "12"]
[11, "15", "13"]
[12, "20", "14"]
[13, "21", "15"]
[14, "22", "16"]
[15, "23", "17"]
[16, "24", "20"]
[17, "25", "21"]
[18, "30", "22"]
[19, "31", "23"]
[20, "32", "24"]
[21, "33", "25"]
[22, "34", "26"]
[23, "35", "27"]
[24, "40", "30"]
[25, "41", "31"]
[26, "42", "32"]
[27, "43", "33"]
[28, "44", "34"]
[29, "45", "35"]
[30, "50", "36"]
[31, "51", "37"]
[32, "52", "40"]
[33, "53", "41"]
[34, "54", "42"]
[35, "55", "43"]
аналитическое решение
8*a+b = 6*b+a ОДЗ: a in (1;7) in N, b in (1;5) in N
7a=5b
a = 5b/7 - наименьшее целочисленное решение при b = 7 что не входит в ОДЗ
спортсменов
Определим минимальную кодировку.
Это делается так: i - это кол-во бит.
Например тут i = 2, этого хватило бы для 3 спортсменов.
то есть 9 бит хватило бы для 511 спортсменов. А нам надо 779. Значит увеличиваем кол-во бит
Этого хватило бы для 1023 спортсменов. Нам хватает.
Значит минимальное кол-во бит для кодирования - 10
У нас а каждая запись кодируется 10 битами, значит умножив 280 на 10, мы найдём объём всех записей.
280 * 10 = 2 800 бит
ответ: 2 800 бит или 350 байт.