0
голосов
0
ответов
112 показов

Из какого максимального количества монет можно найти 2 фальшивых монеты за n взвешиваний?а) Если известно, что они легче всех остальных.б) Если они мо ...
0
голосов
0
ответов
162 показа

Глава Монетного двора хочет выпустить монеты 10 номиналов так, чтобы любую сумму от 1 до 1000 рублей можно было заплатить без сдачи, используя не боле ...
0
голосов
0
ответов
168 показов

У фокусника есть n карт. Зритель загадывает одну из них. За один вопрос фокусник раскладывает все карты на 4 стопки и узнает у зрителя, в какой стопке ...
2
голоса
0
ответов
341 показ

Петя загадывает три различных натуральных числа от 1 до 21 — одно чётное, другое делящееся на 3, третье, делящееся на 5. Сколько минимум потребуется в ...
1
голос
1
ответ
186 показов

В ряд стоит 100 одинаковых на вид коробочек: в некоторых из них лежит пирожное, а остальные - пустые. Известно, что коробочек с пирожными не меньше дв ...
0
голосов
1
ответ
252 показа

Мистер Фокс загадал число от 1 до 2021. Ему можно задать сразу несколько вопросов про это число, на которые предполагается ответ “да” или “нет”. После ...
0
голосов
1
ответ
194 показа

Докажите, что вероятность сжатия двоичного файла (любымданным) архиватором хотя бы на один байт не превосходит 1/256Подскажите пожалуйста, в каком нап ...
0
голосов
0
ответов
390 показов

Пета загадал три различных цифры. Вася хочет их отгадать, задавая вопросы, на которые можно ответить "да" или "нет". Какого наименьшего количества воп ...
0
голосов
0
ответов
362 показа

В латинском алфавите 26 букв. Необходимо закодировать каждую из них какой-нибудь последовательностью 0 и 1 так, чтобы разным буквам соответствовали ра ...
0
голосов
0
ответов
729 показов

Докажите оптимальность кода Хаффмана. Рассматривал разные книги, в том числе : Кормен; В.Н.Потапов "Введение в теорию информации", стр.54.В данных кни ...
0
голосов
0
ответов
548 показов

$$Пусть \ слово \ f(x) - код \ слова \ x \in A \ Доказать$$ $$1)max |f(x)| > \log_2|A|, где \ x \in A$$ $$2)|x:|< f(x)| < \log_2|A| -t| - 2^{ ...
0
голосов
0
ответов
651 показ

$$Найти \ t_n(m,k) - число \ слов \ из \ B^n \ веса \ m, имеющих \ ровно \ k \ серий$$
0
голосов
0
ответов
558 показов

$$Доказать \ что \ количество \ классов \ эквивалентности \ для \ характеристического \ множества \ V = B_2^n \\ равно \ \frac{(n+1)(n^2-6n+6)}{6}$$(И ...
2
голоса
0
ответов
588 показов

Пусть дано множество из m натуральных чисел из отрезка [1,n] (n- натуральное) такое, что значение сумм всех пар этих чисел различны. Верно ли, что $$m ...
0
голосов
0
ответов
1025 показов

Доброго времени суток.Решаю одну задачу, натолкнулся на небольшие сложности.Текст задачи:При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru