Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Сложные (нетиповые, комбинаторные) задачи на измерение количества информации

В одном килограмме 1000 граммов. | Латинский алфавит (для справки) | Взаимные переходы в родственных системах счисления | А b с d е | Арифметические действия в позиционных системах счисления | Данные задачи можно также отнести к п.2.4) | Непозиционные системы счисления | Кодирование звука |


Читайте также:
  1. a. Доступ к создаваемой государственными органами информации, которая защищена законодательством об интеллектуальной собственности
  2. I. Цели и задачи выпускной квалификационной работы
  3. II. Задачи комитета
  4. II. Основные цели и задачи Программы с указанием сроков и этапов ее реализации, а также целевых индикаторов и показателей
  5. II. ЦЕЛИ И ЗАДАЧИ
  6. II. ЦЕЛИ И ЗАДАЧИ ПЕРВИЧНОЙ ПРОФСОЮЗНОЙ ОРГАНИЗАЦИИ
  7. II. ЦЕЛИ, ЗАДАЧИ И НАПРАВЛЕНИЯ ДЕЯТЕЛЬНОСТИ ПРОФСОЮЗНОЙ ОРГАНИЗАЦИИ СТУДЕНТОВ УРГУ

2.6.3.1. В вазе лежат яблоко, груша, персик и абрикос. Кате разрешили выбрать два каких-то фрукта. Сколько у Кати вариантов выбора?

1) 6 2) 12 3) 16 4) 24

2.6.3.2. Необходимо выбрать двух дежурных по классу из 6 не дежуривших в этом месяце учеников класса. Сколькими способами это можно сделать?

2.6.3.3. Необходимо выбрать двух дежурных по классу из 10 не дежуривших в этом месяце учеников класса. Сколькими способами это можно сделать?

2.6.3.4. Сколько различных четырёхзначных чисел в четверичной системе счисления можно записать, если не использовать в записи цифру 3?

2.6.3.5. Сколько существует различных четырёхзначных десятичных чисел, не превосходящих 4000, в которых ровно две 4, стоящие рядом?

2.6.3.6. Четырехзначных чисел, в записи которых встречается не более двух различных цифр, всего существует

1) 567 2) 546 3) 556 4) 576

ВАРИАНТЫ

Вариант 1

№1.

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

1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт

№2.

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает через 1 секунду», «мигает через 3 секунды»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 78 различных сигналов?

№3.

В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.

1) 160 байт 2) 120 байт 3) 100 байт 4) 80 байт

№4.

В зоопарке 32 обезьяны живут в двух вольерах, А и Б. Одна из обезьян – альбинос (вся белая). Сообщение «Обезьяна-альбинос живет в вольере А» содержит 4 бита информации. Сколько обезьян живут в вольере Б?

1) 4 2) 16 3) 28 4) 30

№5.

Сколько различных четырёхзначных чисел в четверичной системе счисления можно записать, если не использовать в записи цифру 3?

№6.

Для составления штрих-кода используются 5 видов полосок различной ширины. Какое максимальное число товаров можно закодировать, используя 4 полоски этих 5 видов?

№7.

1)У Паши есть 6 воздушных шариков разного цвета. Три из них он хочет подарить Маше. Сколькими способами он может это сделать?

1) 6 2) 12 3) 20 4) 60

№8.

И коробке лежат кубики: 32 красных, 8 зеленых, 8 желтых, 16 синих. Вы­числите вероятность доставания кубика каждого цвета и количество ин­формации, которое при этом будет получено.

Вариант 2(ДЕМО)

№1.

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

1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт

№2.

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено», «мигает через 1 секунду» или «мигает через 3 секунды»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 78 различных сигналов?

№3.

Какое минимальное количество бит потребуется для кодирования 100 положительных чисел, меньших 60?

1) 100 2) 3600 3) 600 4) 6000

№4.

За четверть Василий Петров получил 20 оценок. Сообщение о том, что он вчера получил четверку, несет 2 бита информации. Сколько четверок получил Василий за четверть?

1) 2 2) 4 3) 5 4) 10

№5.

Сколько существует различных четырехзначных чисел, в записи которых ровно две девятки, стоящие рядом?

1) 212 2) 225 3) 243 4) 280

№6.

В вазе лежат яблоко, груша, персик и абрикос. Кате разрешили выбрать два каких-то фрукта. Сколько у Кати вариантов выбора?

1) 6 2) 12 3) 16 4) 24

№7.

Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов?

1) 64 2) 50 3) 32 4) 20

№8.

При угадывании целого числа в некотором диапазоне было получено 5 бит информации. Сколько чисел содержал этот диапазон?

2.7. Сложные задачи по теме «Кодирование и представление чисел (в позиционных системах счисления)»

2.7.1.

2.7.1.1. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.

2.7.1.2. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 39 оканчивается на 3.

2.7.1.3. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 29 оканчивается на 5.

2.7.1.4. Укажите через запятую в порядке убывания все основания систем счисления, в которых запись числа 27 оканчивается на 3.

2.7.1.5. Укажите через запятую в порядке убывания все основания систем счисления, в которых запись числа 40 оканчивается на 4.

2.7.1.6. Укажите все основания систем счисления, в которых число 4910 заканчивается на 13, если таковые имеются.

2.7.1.7. Укажите все основания систем счисления в порядке возрастания(N>2), в которых восьмеричное число 34 оканчивается на 20.

2.7.1.8. Укажите все основания систем счисления, в которых число 4910 заканчивается на 101, если таковые имеются.

2.7.2.

2.7.2.1. В системе счисления с некоторым основанием число 1210 записывается в виде 110. Укажите это основание.

2.7.2.2. В системе счисления с некоторым основанием десятичное число 21910 записывается как 1003. Укажите это основание.

2.7.2.3. В системе счисления с некоторым основанием число десятичное 2510 записывается как 100. Найдите это основание.

2.7.2.4. В системе счисления с некоторым основанием десятичное число 7310 записывается как 243. Укажите это основание.

2.7.2.5. В какой системе счисления запись десятичного числа 48 имеет вид 120.

 

 

2.7.3.

2.7.3.1. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 26, запись которых в троичной системе счисления оканчивается на 22?

2.7.3.2. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 30, запись которых в четверичной системе счисления оканчивается на 31?

2.7.3.3. Укажите через запятую в порядке возрастания все десятичные натуральные числа, не превосходящие 17, запись которых в троичной системе счисления оканчивается на две одинаковые цифры?

2.7.3.4. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 49, запись которых в системе счисления с основанием шесть оканчивается на 11.

2.7.3.5. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 30, запись которых в двоичной системе счисления оканчивается на 101.

2.7.3.6. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 30, запись которых в двоичной системе счисления оканчивается на 1.

 

2.7.4.

2.7.4.1. Укажите, сколько всего раз встречается цифра 3 в записи чисел 19, 20, 21, …, 33 в системе счисления с основанием 6.

2.7.4.2. Укажите, сколько всего раз встречается цифра 1 в записи чисел 12, 13, 14, …, 31 в системе счисления с основанием 5.

2.7.4.3. Укажите, сколько раз используется цифра 2 при записи чисел 13, 14, 15,..., 22, 23 в системе счисления с основанием 3.

2.7.4.4. Укажите, сколько раз используется цифра 3 при записи чисел 13, 14, 15,..., 22, 23 в системе счисления с основанием 4.

2.7.5.

2.7.5.1. Укажите наименьшее основание позиционной системы счисления, в которой запись числа 5010 трёхзначна.

2.7.5.2. Укажите наибольшее основание позиционной системы счисления, в которой запись числа 3010 трёхзначна.

2.7.5.3. Назовите в порядке возрастания все основания систем счисления, в которых запись числа 24 трёхзначна.

2.7.6.

2.7.6.1. Десятичное число кратно 512. Какое минимальное количество нулей будет в конце этого числа при переводе его в 2Сс.

2.7.6.2. Десятичное число кратно 512. Какое минимальное количество нулей будет в конце этого числа при переводе его в 16 Сс.

2.7.6.3. Десятичное число кратно256. Какая цифра будет в старшем разряде этого числа при переводе его в 8Сс.

2.7.6.4. Десятичное число кратно 16. Какое минимальное количество 0 будет в конце этого числа при переводе его в 2Сс?


Дата добавления: 2015-10-02; просмотров: 272 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Алфавитный подход по формуле Хартли (для технических устройств - компьютера)| Разные, не типовые)

mybiblioteka.su - 2015-2024 год. (0.01 сек.)