Дана программа для редактора: НАЧАЛО
ПОКА нашлось (111)
заменить (111, 22)
заменить (222, 11)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка содержала более 100 единиц и не содержала других цифр. Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получится строка, содержащая максимально возможное количество единиц.
А всего шаров:
18 чёрных + 6 белых = 24
или
Пусть в корзине всего x шаров, тогда среди них x-18 белых.
Вероятность того, что из корзины будет вынут белый шар равна P=(x-18)/x
Количество собственной информации равно I=log2(1/P)=log2(1/(x-18)/x))=log2(x/(x-18))
Отсюда
log2(x/(x-18))=2
x/(x-18)=2^2
x=4x-72
x=24 шара
дан фрагмент таблицы истиности выражения F
X Y Z F
1 1 0 1
1 0 1 0
0 0 1 1
какое выражение соответствует F
1) X ^ Y v Z — не подходит, 1 ^ 1 v 0 = 1 (1 строчка)
✔) (X v Y)-> ¬Z
3) (¬X v Y) ^ Z — не подходит, (¬1 v 0) ^ 1 = 1 (2 строчка)
4) X->(¬YvZ) — не подходит, 1 -> (¬1 v 0) = 1 (1 строчка)
2. Дан фрагмент таблицы истинности выражения F
x1 x2 x3 x4 x5 x6 x7 F
1 1 0 1 1 1 1 0
1 0 1 0 1 1 0 1
0 1 0 1 1 0 1 0
Какое выражение соответствует F
✔) x1 ^ ¬x2 ^ x3 ^ ¬x4 ^ x5 ^ x6^ ¬x7
2) x1 v ¬x2 v x3 v ¬x4 v ¬x5 v x6 v ¬x7 — не подходит, в первом x1 = 1, 1 v ... = 1.
3) ¬x1 v x2 v ¬x3 v x4 v ¬x5 v ¬x6 v x7 — не подходит, в третьем x7 = 1, ... v 1 = 1.
4) ¬x1 ^ x2 ^ ¬x3 ^ x4 ^ x5 ^ ¬x6 ^ x7 — не подходит, для второго получается 0 ^ ... = 0.
3. Дан фрагмент таблицы истинности выражения F
x1 x2 x3 x4 x5 x6 x7 F
? ? ? 1 ? 0 ? 0
? ? ? 0 ? ? 1 1
0 ? ? 1 ? ? ? 0
где знак ? - пустые клетки
каким выражением может быть F?
✔) x1 ^ ¬x2 ^ ¬x3 ^ ¬x4 ^ x5 ^ x6 ^ x7
2) ¬x1 v x2 v x3 v ¬x4 v ¬x5 v ¬x6 v ¬x7 — в последнем x1 = 0, ¬0 v ... = 1.
3) x1 ^ x2 ^ ¬x3 ^ x4 ^ x5 ^ ¬x6 ^ x7 — во втором x4 = 0, ... ^ 0 ^ ... = 0.
4) x1 v ¬x2 v ¬x3 v ¬x4 v ¬x5 v ¬x6 v ¬x7 — в первом x6 = 0, ... v ¬0 v ... = 1.