Консультация # 188368:

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
По каналу связи передаются сообщения, содержащие только пять букв:
A, B, С, D, E. Для передачи используется двоичный код, допускающий
однозначное декодирование. Для букв A, B, C используются такие кодовые
слова: A – 111, B – 0, C – 100.
Укажите кратчайшее кодовое слово для буквы D, при котором код будет
допускать однозначное декодирование. Если таких кодов несколько, укажите
код с наименьшим числовым значением.

Дата отправки: 08.12.2015, 22:52
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Коцюрбенко Алексей aka Жерар (Советник):

Здравствуйте, Посетитель - 399097!

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

В данном случае нельзя использовать для буквы D кодовые слова, начинающиеся с 0 (так как уже имеющееся кодовое слово 0 будет для них началом), а также кодовые слова 10 и 11 (они являются началом уже имеющихся кодовых слов 100 и 111). Следовательно, кратчайшими кодовыми словами для буквы D будут слова 101 и 110 длины 3 (они не являются началом других кодовых слов и сами на начинаются с них). Наименьшее числовое значение будет иметь слово 101 (слово 110 можно будет использовать как код буквы E).

Ответ: кодовое слово 101 длины 3

Консультировал: Коцюрбенко Алексей aka Жерар (Советник) Дата отправки: 09.12.2015, 07:30

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 188369:

Здравствуйте! У меня возникли сложности с таким вопросом:
Автомат получает на вход трёхзначное число. По этому числу строится новое
число по следующим правилам.
1. Перемножаются первая и вторая, а также вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке
неубывания без разделителей.
Пример. Исходное число: 631. Произведение: 6*3 = 18; 3*1 = 3. Результат: 318.
Укажите наименьшее число, при обработке которого автомат выдаёт
результат 621.

Дата отправки: 08.12.2015, 22:52
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 2
Страница онлайн-консультации »

Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, Посетитель - 399097!
Исходя из правила составления числа-результата, возможно только такое разбиение на два числа: 6 и 21.
В исходном числе посередине будет такая цифра, что на число, состоящее из этой цифры, будут делиться и 6, и 21.
Очевидно, что это 3. Тогда оставшиеся цифры: 6/3 = 2 и 21/3 = 7
Наименьшее число из найденных цифр, это 237

Консультировал: Лысков Игорь Витальевич (Старший модератор) Дата отправки: 09.12.2015, 00:05

Рейтинг ответа: +1 поблагодарить эксперта

Консультирует Елена Пышная (9-й класс):

Здравствуйте, Посетитель - 399097!
число 621 составлено из чисел 6 и 21
6=2*3 , 21=7*3
тогда искомое число 732

Консультировал: Елена Пышная (9-й класс) Дата отправки: 09.12.2015, 01:18

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 188370:

Здравствуйте! Прошу помощи в следующем вопросе:
Запишите число, которое будет напечатано в результате выполнения
следующей программы.

var s, n: integer;
begin
s := 0;
n := 0;
while 3*s < 111 do
begin
s := s + 8;
n := n + 2
end;
writeln(n)
end.

Дата отправки: 08.12.2015, 22:54
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 2
Страница онлайн-консультации »

Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, Посетитель - 399097!
Программа пройдет следующие шаги:
s пробежит следующие значения: 0, 8, 16, 24, 32, 40
При s=40, 3*s=120 > 111 и цикл прервется
n при этом пробежит значения: 0, 2, 4, 6, 8, 10
А значит, последним значением n будет 10

Консультировал: Лысков Игорь Витальевич (Старший модератор) Дата отправки: 09.12.2015, 00:40

Рейтинг ответа: 0 поблагодарить эксперта

Консультирует Елена Пышная (9-й класс):

Здравствуйте, Посетитель - 399097!
имеем s=0 и n=0
1 шаг 3*s=3*0=0 меньше 111,
тогда получаем s=s+8=0+8=8 и n=n+2=0+2=2
2 шаг 3*s=3*8=24 меньше 111,
тогда получаем s=s+8=8+8=16 и n=n+2=2+2=4
3 шаг 3*s=3*16=48 меньше 111,
тогда получаем s=s+8=16+8=24 и n=n+2=4+2=6
4 шаг 3*s=3*24=72 меньше 111,
тогда получаем s=s+8=24+8=32 и n=n+2=6+2=8
5 шаг 3*s=3*32=96 меньше 111,
тогда получаем s=s+8=32+8=40 и n=n+2=8+2=10
6 шаг 3*s=3*40=120 больше 111,
условие не выполняется
значит, результатом выполнения программы будет число 10

Консультировал: Елена Пышная (9-й класс) Дата отправки: 09.12.2015, 01:13

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 188371:

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы
можно было сохранить любое растровое изображение размером
128×128 пикселей при условии, что в изображении могут использоваться
256 различных цветов? В ответе запишите только целое число, единицу
измерения писать не нужно.

Дата отправки: 08.12.2015, 22:54
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, Посетитель - 399097!
256 разных цветов - это означает, что на каждый пиксел нужен один байт.
Всего 128*128 = 16384 байт. В Кбайтах будет, если разделить на 1024, т.е. 16384/1024 = 16

Консультировал: Лысков Игорь Витальевич (Старший модератор) Дата отправки: 09.12.2015, 00:49

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 188372:

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Алексей составляет таблицу кодовых слов для передачи сообщений, каждому
сообщению соответствует своё кодовое слово. В качестве кодовых слов
Алексей использует 5-буквенные слова, в которых есть только буквы A, B, C,
X, причём буква X может появиться на первом месте или не появиться вовсе.
Сколько различных кодовых слов может использовать Алексей?

Дата отправки: 08.12.2015, 22:55
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Елена Пышная (9-й класс):

Здравствуйте, Посетитель - 399097
Для первой буквы слова можно использовать 4 варианта (Х, А, В, С), для второй, третьей, четвертой и пятой букв 3 варианта (А, В, С)
Тогда 4*3*3*3*3=243 различных кодовых слова можно использовать.

Консультировал: Елена Пышная (9-й класс) Дата отправки: 09.12.2015, 00:42

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 188373:

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Чему будет равно значение, вычисленное при выполнении вызова F(7)? (желательно с решением)

function F(n: integer): integer;
begin
if n > 2 then
F := F(n - 1) + G(n - 2)
else
F := 1;
end;
function G(n: integer): integer;
begin
if n > 2 then
G := G(n - 1) + F(n - 2)
else
G := 1;
end;

Дата отправки: 08.12.2015, 22:56
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Коцюрбенко Алексей aka Жерар (Советник):

Здравствуйте, Посетитель - 399097!

Из текста функций F и G следует, что F(1) = F(2) = 1 и G(1) = G(2) = 1, то есть при n=1 и n=2 значения функций совпадают. Так как при n>2 для вычисления F и G используются только их значения для двух предшествующих аргументов (n-1 и n-2), то очевидно, что при всех n значения функций также будут совпадать. Другими словами, значением F(n) = G(n) является n-й элемент последовательности, в которой первые два элемента равны 1, а каждый, начиная с третьего, равен сумме двух предыдущих (эта последовательность также называется числами Фибоначчи): 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987,.... Седьмой элемент этой последовательности - число 13.

Ответ: F(7) = 13.

Консультировал: Коцюрбенко Алексей aka Жерар (Советник) Дата отправки: 09.12.2015, 07:12

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 188374:

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
При регистрации в компьютерной системе каждому пользователю выдаётся
пароль, состоящий из 15 символов и содержащий только символы
из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных
для хранения сведений о каждом пользователе отведено одинаковое
и минимально возможное целое число байт. При этом используют
посимвольное кодирование паролей, все символы кодируют одинаковым
и минимально возможным количеством бит. Кроме собственно пароля, для
каждого пользователя в системе хранятся дополнительные сведения, для чего
выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 300 байт. Сколько
байт выделено для хранения дополнительных сведений об одном
пользователе? В ответе запишите только целое число – количество байт.

Дата отправки: 08.12.2015, 22:57
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Зенченко Константин Николаевич (Модератор):

Здравствуйте, Посетитель - 399097!

Один пользователь: 300 / 20 = 15 - ть байт. Для кодирования одного символа пароля достаточно 4-х бит. Поэтому для всего пароля нужно 15*4 = 60 бит или 8-мь байт.
Ответ:15 - 8 = 7 байт.
Удачи!

Консультировал: Зенченко Константин Николаевич (Модератор) Дата отправки: 09.12.2015, 13:34

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 188375:

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Исполнитель Редактор получает на вход строку цифр и преобразует её.
Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на
цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить
(v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя
Редактор. Если она встречается, то команда возвращает логическое значение
«истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧ Е команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие
ложно).
Какая строка получится в результате применения приведённой ниже
программы к строке, состоящей из 127 идущих подряд цифр «9»? В ответе
запишите полученную строку.
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (999)
ЕСЛИ нашлось (333)
ТО заменить (333, 9)
ИНАЧЕ заменить (999, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Дата отправки: 08.12.2015, 22:58
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Елена Пышная (9-й класс):

Здравствуйте, Посетитель - 399097!
Имеем 127 подряд цифр "9". Исполнитель каждую тройку "999" заменяет на "3".
127:3=42(остаток 1), т.е. имеем 42 тройки из девяток и еще "9".
значит, получим строку состоящую из 42 идущих подряд цифр "3" и одной "9".

Консультировал: Елена Пышная (9-й класс) Дата отправки: 08.12.2015, 23:41

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 188376:

Здравствуйте! Прошу помощи в следующем вопросе:
Значение арифметического выражения: 9^8 + 3^8 – 2 – записали в системе
счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

Дата отправки: 08.12.2015, 22:59
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 2
Страница онлайн-консультации »

Консультирует Елена Пышная (9-й класс):

Здравствуйте, Посетитель - 399097!

Консультировал: Елена Пышная (9-й класс) Дата отправки: 08.12.2015, 23:29

Рейтинг ответа: 0 поблагодарить эксперта

Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, Посетитель - 399097!
9⁸ на результат не влияет, т.к. 9⁸ = 3^2*8 = 10000000000000000₃
Результат зависит от остальных составляющих числа
3⁸ = 100000000₃
А 100000000₃ - 2 = 22222221₃
Ответ: 7 двоек

Консультировал: Лысков Игорь Витальевич (Старший модератор) Дата отправки: 09.12.2015, 01:05

Рейтинг ответа: +2 поблагодарить эксперта

Консультация # 188377:

Уважаемые эксперты! Пожалуйста, ответьте на вопрос:
В языке запросов поискового сервера для обозначения логической операции
«ИЛИ» используется символ «|», а для обозначения логической операции
«И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.

Запрос Найдено страниц
(в тысячах)
Лондон & Манчестер 270
Лондон & (Ливерпуль | Манчестер) 470
Лондон & Ливерпуль 355

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

Дата отправки: 08.12.2015, 23:01
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Коцюрбенко Алексей aka Жерар (Советник):

Здравствуйте, Посетитель - 399097!

Предположим, что не существовало бы страниц, найденных одновременно по запросу Лондон & Манчестер и Лондон & Ливерпуль. Тогда запрос Лондон & (Ливерпуль | Манчестер) был бы эквивалентен сумме запросов Лондон & Ливерпуль и Лондон & Манчестер, и количество найденных по нему страниц было бы равно 625 (270+355). На самом деле оно меньше на 155 (625-470) - количество страниц, найденных как по запросу Лондон & Манчестер, так и по запросу Лондон & Ливерпуль. Очевидно, таким же было бы количество страниц, найденных по запросу Лондон & Ливерпуль & Манчестер.

Ответ: 155

Консультировал: Коцюрбенко Алексей aka Жерар (Советник) Дата отправки: 09.12.2015, 06:43

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 188378:

Здравствуйте! Прошу помощи в следующем вопросе:
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых
чисел m и n. Так, например, 14 & 5 = 1110₂ & 0101₂ = 0100₂ = 4.
Для какого наименьшего неотрицательного целого числа А формула

x & 29 ≠ 0 → (x & 12 = 0 → x & А ≠ 0)

тождественно истинна (т. е. принимает значение 1 при любом
неотрицательном целом значении переменной х)?

Дата отправки: 08.12.2015, 23:04
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, Посетитель - 399097!
Упростим выражение x & 29 ≠ 0 → (x & 12 = 0 → x & А ≠ 0)
Заметим, что импликация А → В ≡ ¬А ∨ В
(x & 29 ≠ 0) → ((x & 12 = 0) → (x & А ≠ 0)) ≡ (x & 29 = 0) ∨ ((x & 12 = 0) → (x & А ≠ 0)) ≡
(x & 29 = 0) ∨ (x & 12 ≠ 0) ∨ (x & А ≠ 0) ≡ (x & 11101₂ = 0) ∨ (x & 01100₂ ≠ 0) ∨ (x & А ≠ 0)
Видим, чтобы формула была тождественно истинной, необходимо, чтобы были истиной хотя бы одно из выражений
x & 11101₂ = 0, x & 01100₂ ≠ 0 или x & А ≠ 0
Итак, расматриваем пять бит, пронумеруем их: 43210
1) первое выражение будет истиной, когда биты 4,3,2 и 0 числа х равны 0. Значит, осталось охватить случаи, когда в этих битах есть хотя бы одна единица
2) второе выражение будет истиной для любого х, у которого на месте бит 3 и 2 будет хотя бы одна единица
3) значит третьему выражению осталось охватить числа х, у которых не равны нулю или бит 4, или бит 0
4) Т.о. число А должно иметь единицы в битах 4 и 0. Минимальное число, удовлетворяющее данному требованию - 10001₂ = 17
Ответ: А = 17

Консультировал: Лысков Игорь Витальевич (Старший модератор) Дата отправки: 10.12.2015, 02:16

Рейтинг ответа: +1 поблагодарить эксперта

Консультация # 188379:

Здравствуйте! Прошу помощи в следующем вопросе:
В программе используется одномерный целочисленный массив A
с индексами от 0 до 9. Значения элементов равны 6, 7, 3, 8, 5, 1, 2, 0, 9, 4
соответственно, т. е. A[0] = 6, A[1] = 7 и т. д.
Определите значение переменной c после выполнения следующего
фрагмента этой программы

c := 0;
for i := 1 to 9 do
if A[i] < A[0] then
begin
c := c + 1;
t := A[i];
A[i] := A[0];
A[0] := t;
end;

Дата отправки: 08.12.2015, 23:06
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, Посетитель - 399097!
Переменная С определяет, сколько раз произойдет обмен I-го элемента с нулевым.
При этом, бывший I-й становится новым нулевым.
А обмены будут тогда, когда I-й элемент окажется меньше нулевого.
Ответ: произойдет 3 обмена.
1) 3 с 6
2) 1 с 3
3) 0 с 1

Консультировал: Лысков Игорь Витальевич (Старший модератор) Дата отправки: 09.12.2015, 01:32

Рейтинг ответа: +1 поблагодарить эксперта

Консультация # 188380:

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Записан алгоритм. Получив на вход чис-
ло x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наимень-
шее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 30.

var x, L, M: integer;
begin
readln(x);
L := x-30;
M := x+30;
while L <> M do
if L > M then
L := L - M
else
M := M – L;
writeln(M);
end.

Дата отправки: 08.12.2015, 23:08
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Коцюрбенко Алексей aka Жерар (Советник):

Здравствуйте, Посетитель - 399097!

Данная программа реализует алгоритм Евклида для нахождения наибольшего общего делителя (НОД) двух чисел L и M, одно из которых на 30 больше, а другое - на 30 меньше исходного числа x. Очевидно, что если оба числа L и M имеют делитель 30, то и число x также должно делиться на 30. Наименьшим из таких чисел, больших 100, является число 120.

Ответ: наименьшее такое число - 120.

Консультировал: Коцюрбенко Алексей aka Жерар (Советник) Дата отправки: 09.12.2015, 06:16

Рейтинг ответа: +1 поблагодарить эксперта

Консультация # 188381:

Здравствуйте! У меня возникли сложности с таким вопросом:
Напишите в ответе наименьшее значение входной переменной k,
при котором программа выдаёт тот же ответ, что и при входном значении
k = 20.

var
k, i : longint;
function f(n: longint): longint;
begin
f := n * n * n;
end;
function g(n: longint): longint;
begin
g := 3*n + 3;
end;
begin
readln(k);
i := 1;
while f(i) < g(k) do
i := i+1;
writeln(i)
end.

Дата отправки: 08.12.2015, 23:09
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Коцюрбенко Алексей aka Жерар (Советник):

Здравствуйте, Посетитель - 399097!

Данная программа для введённого целого числа k возвращает наибольшее целое число, куб которого меньше величины 3k+3. При k = 20 эта величина равна 63 и так как 27=3³<63<4³=64, то программа вернёт значение 3. Такое же значение будет возвращено при меньших значениях k, для которых 27<3k+3. Очевидно, наименьшим из них будет k = 9.

Ответ: k = 9.

Консультировал: Коцюрбенко Алексей aka Жерар (Советник) Дата отправки: 09.12.2015, 07:59

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 188382:

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Исполнитель Май16 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя Май16 – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2
результатом является число 33 и при этом траектория вычислений содержит
число 16 и не содержит числа 30?
Траектория вычислений программы – это последовательность результатов
выполнения всех команд программы. Например, для программы 121
при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Дата отправки: 08.12.2015, 23:10
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Зенченко Константин Николаевич (Модератор):

Здравствуйте, Посетитель - 399097!
Минимальный вариант:

программа	значение
-	2
2(11)	4
2(1111)	8
2(11111111)	16
2	32
1	33

В скобках указаны альтернативные варианты программ.
Существует всего 2*2*2=8-мь вариантов программ.
Удачи!

Консультировал: Зенченко Константин Николаевич (Модератор) Дата отправки: 09.12.2015, 13:19

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 188383:

Здравствуйте! У меня возникли сложности с таким вопросом:
Сколько существует различных наборов значений логических переменных
x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6, которые удовлетворяют всем
перечисленным ниже условиям?
(x1→x2) /\ (x2→x3) /\ (x3→x4) /\ (x4→x5 ) /\ (x5→x6 ) = 1
(y1→y2) /\ (y2→y3) /\ (y3→y4) /\ (y4→y5 ) /\ (y5→y6 ) = 1
x1 → y1= 1
В ответе не нужно перечислять все различные наборы значений переменных
x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6 при которых выполнена данная
система равенств. В качестве ответа Вам нужно указать количество таких
наборов.

Дата отправки: 08.12.2015, 23:11
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Коцюрбенко Алексей aka Жерар (Советник):

Здравствуйте, Посетитель - 399097!

Логическая функция x→y (импликация) принимает значение 1 во всех случаях, кроме x=1 и y=0. Другими словами, она эквивалентна условию x≤y. Соответственно, первое условие (x1→x2)∧(x2→x3)∧(x3→x4)∧(x4→x5)∧(x5→x6) = 1 можно записать как 0≤x1≤x2≤x3≤x4≤x5≤x6≤1. Ему будет соответствовать семь разных наборов значений переменных x, в которых сначала идёт некоторое количество нулей (от 0 до 6), а затем - единицы. Такие же семь наборов значений переменных y будут соответствовать второму условию. Следовательно, первым двум условием удовлетворяют 49 (7х7) наборов. Исключаем те, которые не удовлетворяют третьему условию, то есть те, для которых x1>y1. Их, очевидно, будет шесть (те, в которых все переменные x равны единице, переменная y1 равна нулю, а остальн ые переменные y могут быть как нулями, так и единицами). Остаётся 43 набора.

Ответ: количество наборов - 43.

Консультировал: Коцюрбенко Алексей aka Жерар (Советник) Дата отправки: 09.12.2015, 06:00

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 188384:

Здравствуйте! Прошу помощи в следующем вопросе:
Дано целое положительное число N. Необходимо определить наименьшее
целое число K, для которого выполняется неравенство:

1 + 2 + … + K > N

Для решения этой задачи ученик написал программу, но, к сожалению, его
программа неправильная.

var n, k: integer;
begin
read(n);
k := 1;
while n>0 do begin
n := n- k;
k := k + 1;
end;
writeln(k)
end.

Последовательно выполните следующее.
1. Приведите пример числа N, при вводе которого программа выведет
неверный ответ. Укажите верный ответ и ответ, который выведет
программа.
2. Приведите пример числа N, при вводе которого программа выведет
верный ответ. Укажите этот ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько).
Для каждой ошибки выпишите строку, в которой она допущена, и
приведите эту же строку в исправленном виде.
Достаточно указать ошибки и способ их и справления для одного языка
программирования.
Обратите внимание: Вам нужно исправить приведённую программу, а не
написать свою. Вы можете только заменять ошибочные строки, но не можете
удалять строки или добавлять новые. Заменять следует только ошибочные
строки: за исправления, внесённые в строки, не содержащие ошибок, баллы
будут снижаться.

Дата отправки: 08.12.2015, 23:12
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, Посетитель - 399097!
1. Программа выведет неправильный ответ для всех чисел, которые не равны сумме 1+2+...+k
Например, пусть n=5. Тогда программа выдаст k=4, правильный ответ k=3
2. Программа выведет правильный ответ для всех чисел, которые равны сумме 1+2+...+k
Например, пусть n=6. Тогда программа выдаст правильный ответ k=4
3. Ошибка одна, в строке while n>0 do begin
которую надо исправить на while n>k do begin

Консультировал: Лысков Игорь Витальевич (Старший модератор) Дата отправки: 09.12.2015, 03:40

Рейтинг ответа: +1 поблагодарить эксперта

Консультация # 188385:

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:

Дан массив, содержащий 2015 неотрицательных целых чисел. Пиком
называется не крайний элемент массива, который больше обоих своих
соседей. Необходимо найти в массиве самый высокий пик, то есть пик,
значение которого максимально. Если в массиве нет ни одного пика, ответ
считается равным 0.
Например, в массиве из шести элементов, равных соответственно 4, 9, 2, 17,
3, 8, есть два пика – 9 и 17, максимальный пик равен 17.
Напишите на одном из языков программирования программу для решения
этой задачи. Исходные данные объявлены так, как показано ниже.
Запрещается использовать переменные, не описанные ниже, но разрешается
не использовать часть из описанных.

const
N=2015;
var
a: array [1..N] of integer;
i, j, k: integer;
begin
for i:=1 to N do
readln(a[i]);
…
end.

В качестве ответа Вам необходимо привести фрагмент програм мы, который
должен находиться на месте многоточия. Вы можете записать решение также
на другом языке программирования (укажите название и используемую
версию языка программирования, например, Free Pascal 2.4). В этом случае
Вы должны использовать те же самые исходные данные и переменные, какие
были предложены в условии.

Дата отправки: 08.12.2015, 23:14
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 2
Страница онлайн-консультации »

Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, Посетитель - 399097!

k:=0;
for i:=2 to N-1 do
  begin
    if (a[i]>a[i-1])and(a[i]>a[i+1]) then
      begin
        if k<a[i] then k := a[i];
      end
  end
writeln(k);

Консультировал: Лысков Игорь Витальевич (Старший модератор) Дата отправки: 09.12.2015, 12:02

Рейтинг ответа: 0 поблагодарить эксперта

Консультирует Зенченко Константин Николаевич (Модератор):

Здравствуйте, Посетитель - 399097!

Смотрите код:

const
  n=6;{ извращение вводить 2015 значений ;}
var
  a:array[1..n]of integer;
  i,j,k:integer;
begin
  for i:=1 to n do
    readln(a[i]);
  { . . . }
  for i:=2 to n-1 do
    if(a[i]>a[i-1])and(a[i]>a[i+1])and(a[i]>k)then k:=a[i];
  { . . . }
  writeln('Result:',k);
end.

Консультировал: Зенченко Константин Николаевич (Модератор) Дата отправки: 09.12.2015, 12:14

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 188387:

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
На плоскости задано множество точек с целочисленными координатами.
Необходимо найти максимально возможную площадь невырожденного (то
есть, имеющего ненулевую площадь) треугольника, одна вершина которого
расположена в начале координат, а две другие лежат на осях координат и при
этом принадлежат заданному множеству. Если такого треугольника не
существует, необходимо вывести соответствующее сообщение.
Напишите эффективную, в том числе по используемой памяти, программу
для решения этой задачи.
Перед текстом программы кратко опишите алгоритм решения и укажите
язык программирования и его версию.

Входные данные
В первой строке задаётся N – количество точек в заданном множестве.
Каждая из следующих строк содержит два целых числа – координаты
очередной точки.
Пример входных данных:
3
6 0
0 8
9 7

Выходные данные
Если искомый треугольн ик существует, программа должна напечатать одно
число: максимально возможную площадь треугольника, удовлетворяющего
условиям. Если искомый треугольник не существует, программа должна
напечатать сообщение: «Треугольник не существует».
Пример выходных данных для приведённого выше примера входных данных:
24

Дата отправки: 08.12.2015, 23:18
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Зенченко Константин Николаевич (Модератор):

Здравствуйте, Посетитель - 399097!

Максимальная площадь - стороны треугольника, должны иметь максимальные значения, т.е. координаты по осям будут иметь максимальное по абсолютной величине значения. Turbo Pascal.

var
  a,b,c,x,y:integer;
  z:text;
begin
  assign(z,'data.txt');
  reset(z);
  readln(z,c);
  while c>0 do
    begin
      readln(z,x,y);{читаем координаты из файла}
      if(y=0)and(abs(x)>a)then a:=abs(x);{проверяем ось Х}
      if(x=0)and(abs(y)>b)then b:=abs(y);{проверяем ось У}
      dec(c);{уменьшаем счетчик}
    end;
  close(z);
  if(a>0)and(b>0)then writeln('S=',(a*b)/2:10:0){считаем площадь}
                 else writeln('it is impossible');{выводим невозможно}
end.

Консультировал: Зенченко Константин Николаевич (Модератор) Дата отправки: 09.12.2015, 11:53

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 188388:

Уважаемые эксперты! Пожалуйста, ответьте на вопрос:
Логическая функция F задаётся выражением:

(¬x /\ y /\z) \/ (¬x /\ ¬y /\ z) \/ (¬x /\¬y /\¬z).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий
все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует
каждая из переменных x, y, z.

Перем. 1 Перем. 2 Перем. 3 Функция
??? ??? ??? F
0 0 0 1
1 0 0 1
1 0 1 1

В ответе напишите буквы x, y, z в том порядке, в котором идут соот-
ветствующие им столбцы (сначала – буква, соответствующая первому
столбцу, затем – буква, соответствующая второму столбцу, и т. д.) Буквы
в ответе пишите подряд, ни каких разделителей между буквами ставить не
нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x
и y, и таблица истинности:

Перем. 1 Перем. 2 Функция
??? ??? F
0 0 1
0 1 0
1 0 1
1 1 1

Тогда первому столбцу соответствует переменная y, а второму столбцу
соответствует переменная x. В ответе нужно написать: yx.

Дата отправки: 08.12.2015, 23:24
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, Посетитель - 399097!
Заполним таблицу истинности:

x	y	z	¬x	¬y	¬z	¬x∧y∧z	¬x∧¬y∧z	¬x∧¬y∧¬z	(¬x∧y∧z)∨(¬x∧¬y∧z)∨(¬x∧¬y∧¬z)
0	0	0	1	1	1	0	0	1	1
0	0	1	1	1	0	0	1	0	1
0	1	0	1	0	1	0	0	0	0
0	1	1	1	0	0	1	0	0	1
1	0	0	0	1	1	0	0	0	0
1	0	1	0	1	0	0	0	0	0
1	1	0	0	0	1	0	0	0	0
1	1	1	0	0	0	0	0	0	0

Выпишем те строки, где функция F = 1

x	y	z	(¬x∧y∧z)∨(¬x∧¬y∧z)∨(¬x∧¬y∧¬z)
0	0	0	1
0	0	1	1
0	1	1	1

Видим, что столбец 011 соответствует z, столбец 000 соответствует x и столбец 001 соответствует y
Значит ответ: zxy

Консультировал: Лысков Игорь Витальевич (Старший модератор) Дата отправки: 09.12.2015, 03:14

Рейтинг ответа: +2 поблагодарить эксперта

Консультация # 188389:

Здравствуйте! Прошу помощи в следующем вопросе:
Для групповых операций с файлами используются маски имён файлов.
Маска представляет собой последовательность букв, цифр и прочих
допустимых в именах файлов символов, среди которых также могут
встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный
символ.
Символ «*» (звёздочка) означает любую последовательность символов
произвольной длины, в том числе «*» может задавать и пустую
последовательность.
В каталоге находятся 6 файлов:

mustard.map
mustard.mp3
catarsis.mp4
vitarcon.mp4
taras.mp3
star.mp3

Ниже представлено восемь масок. Сколько среди них таких, которым
соответствуют ровно четыре файла из данного каталога?

*tar*.mp* *?tar?*.mp? ?*tar*.mp?* *t*r*?.m?p*
???*???.mp* ???*???.m* *a*.*a* *s*.mp*

Дата отправки: 08.12.2015, 23:43
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, Посетитель - 399097!
Три:
*?tar?*.mp?
?*tar*.mp?*
*s*.mp*

Консультировал: Лысков Игорь Витальевич (Старший модератор) Дата отправки: 09.12.2015, 02:50

Рейтинг ответа: +2 поблагодарить эксперта

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль