choia
?>

Вклассе 32 ученика, каждый из которых владеет хотя бы одним языком программирования: 15 учеников знают java, и ещё 25 учеников знают python. сколько учеников из этого класса знают оба языка: и java, и python?

Информатика

Ответы

ver2bit

8 учеников знают оба языка

varvv15

1)Европе ручной типографский станок первым применил Иоганн Гутенберг в середине 1440-х годов.

2)Название «газета» произошло от наименования мелкой итальянской монеты газетта (итал. gazzetta)

3)Азбука или Букварь( ну это не точно)

4)Современная телеграфная азбука (система кодировки символов короткими и длинными посылками для передачи их по линиям связи, известная как «код Морзе» или «морзянка»)

5)Для того чтобы написать телеграмму, людям приходилось знать азбуку Морзе, и иметь телеграфные машины. Но у большинства не знали азбуку Морзе и не было машин дома. Поэтому им требовалось пойти в местный телеграф.

Как по мне телефон более удобнее. Потому что для того что бы общаться с человеком который далеко от тебя находиться, нужно всего лишь говорить в микрофон и слушать через наушник. С некоторым времен было разработаны сети, с их можно было с лёгкостью набирать и звонить другому человеку.

6)-

7)-

Shpunt-86

ответ: 3

Объяснение:

Тот факт, что код удовлетворяет условию Фано, означает, что ни одно кодовое слово не является началом другого (например, т.к. для кодирования буквы А используется цифра 0, то никакое другое кодовое слово не может начинаться с нуля, ведь тогда кодовое слово для А будет началом другого кодового слова).

Итак, кодовые слова для букв Б, В и Г не могут начинаться с нуля. Так как код двоичный, все они начинаются с единицы. Наша задача — найти три последовательности, которые начинаются с единицы и при этом имеют наименьшее возможное число символов (цифр).

Закодировать какую-либо букву одним символом, единицей, мы не можем, потому что в этом случае уже не удастся закодировать другие буквы (из-за условия Фано; к тому же, буква, закодированная одной единицей, была бы началом кодового слова для Б (110), что опять не удовлетворяет условию Фано).

Если использовать кодовые слова длиной в 2 символа, получится закодировать только две буквы, ведь таких кодовых слова всего два: 11 и 10. Составить третье кодовое слово не позволит условие Фано.

Если используем кодовые слова длиной в 3 символа, сможем закодировать все буквы, например, присвоить букве Г кодовое слово 111, а букве Б, как и сказано в условии, кодовое слово 110, и тогда свободные слова ещё останутся. Но в этом случае остаётся ещё одно кодовое слово из двух символов, не являющееся началом другого, — 10 (т.к. А = 0, Б = 110, Г = 111). Присвоим это кодовое слово оставшейся букве В.

Итак, присвоить всем трём буквам (кроме А) кодовые слова длиной 2 символа невозможно, а если все три кодовых слова будут длиной в 3 символа, то их последовательность не будет иметь наименьшее число символов (как нужно в задании), поэтому вариант, когда одна буква закодирована двумя символами, а две оставшиеся — тремя, даёт при сложении числа символов последовательность наименьшей длины.

Получается, что длины кодовых слов букв:

А — 1 символ (0)

Б — 3 символа (110)

В — 2 символа (10)

Г — 3 символа (111)

При кодировании последовательности из этих букв (например, АБВГ, порядок в данном случае не важен) каждая буква заменяется её кодовым словом.

Значит, число символов в последовательности равно общему количеству символов во всех четырёх кодовых словах и составляет

1 + 3 + 2 + 3 = 9 (символов).

ответ: 3

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Вклассе 32 ученика, каждый из которых владеет хотя бы одним языком программирования: 15 учеников знают java, и ещё 25 учеников знают python. сколько учеников из этого класса знают оба языка: и java, и python?
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Valentinovna
windless-el
Fomin Korablev1781
morozova4956
eduard495
s-food
nataljatchetvertnova
Иванов1813
lulu777
Анатольевич
kashihina
topshopnails
Егорова
tatiyanabe2013727
НиканоровСалиев675