#1 Какое из следующих предложений является высказыванием? Определите их истинность: 1. Наполеон был французским императором
2. Чему равно расстояние от Земли до Марса?
3. Внимание! Посмотрите направо
4. Электрон-элементарная частица
5. Не нарушайте правил дорожного движения!
#2 Определите значение логических переменных A, B, C, D, если
1. A и (Париж-столица франции)-истинное высказывание
2. B и (Париж-столица франции)- ложное высказывание
3. C или (6 больше 10)-истинное высказывание
4. D или (6 больше 10)-ложное высказывание
#3 Решите задачу:
Трёх друзей зовут Вова, Слава и Никита. Кто то из них потерял солдатика. Их друг Его сказал:
1. Солдатика потерял не Вова
2. Солдатика потерял Слава
Но оказалось что одно сообщение было ложным, а другое истинным. Кто потерял солдатика
ОЗУ- оперативное запоминающее устройство
ПЗУ- постоянное запоминающее устройство
КЭШ- хранилище информации быстрого доступа, используется программами для того, чтобы ускорить свою работу.
Тогда имеет место равенство X = a1 * M1 + a2 * M2 + ... + an * Mn,
где ai = 0, если i-ая гирьке не участвовала в взвешиваниях, -1, если лежала на той же чаше весов, что и масса, которкю нужно отмерить, и +1, если на другой чаше весов.
Каждый из коэффициентов принимает одно из трёх значений, тогда при гирек можно отмерить не более, чем 3^n различных масс. 3^3 < 40 + 1 < 3^4, значит, гирек нужно не менее четырёх.
Докажем, что взяв гирьки с массами 1, 3, 9 и 27, можно отмерить любую массу от 1 до 40. Будем это делать по индукции, доказав, что при гирек 1, 3, 9, ..., 3^k можно отмерить любую массу от 1 до (3^k - 1)/2.
База индукции. При одной гирьки массой 1 действительно можно отмерить массу 1.
Переход. Пусть для k = k' всё доказано. Докажем и для k = k' + 1.
- Если нужно отмерить массу X <= (3^k' - 1)/2, то это можно сделать при гирек.
- Пусть надо отмерить массу (3^k' - 1)/2 < X <= (3^(k' + 1) - 1)/2. Кладём на другую чашу весов гирьку массой 3^k'. Тогда остаётся нескомпенсированная масса X - 3^k' <= (3^k' - 1)/2, которую, по предположению, можно получить. Ура!
ответ. 1, 3, 9, 27.