Скачать 53 Kb.
|
Задача 1. Вычисление количества последовательностей значений из заданного набора Пусть составляются последовательности из N символов, каждый из которых может принимать одно из k значений. Определить количество различных последовательностей, составленных из этих символов. Утверждение 1. Количество последовательностей длины N, составленных из символов, каждый из которых может принимать одно из k значений, равно k N. Совет. Вместо того, чтобы заучивать формулы, гораздо лучше запомнить алгоритм перечисления последовательностей, из которого они получаются. Упражнения
Задача 2. Вычисление минимальной длины последовательностей, необходимых для кодирования указанного числа различных объектов Пусть сначала кодирование осуществляется битовыми последовательностями, т. е. символы из последовательности могут принимать лишь два значения: 0 и 1. Пусть имеется X различных объектов, требуется определить минимальное число N, такое, что каждому из этих X объектов можно сопоставить свою уникальную последовательность длины N. Утверждение 2. Число N удовлетворяет двойному неравенству 2N1 X 2N. Число N равно наименьшему целому числу, не меньшему log2 X (то есть логарифм нужно округлить вверх до ближайшего целого). Совет. Лучше запомнить не формулы, а способ их получения. В частности, длину битовых последовательностей можно искать подбором, основываясь на неравенстве 2N1 X 2N. Упражнения
|
Задача 1 22 Вариант 3 22 Задача 1 22 Вариант 4 23 Задача 1 23 Задача... «Менеджмент». Дисциплина реализуется кафедрой экономики и управления. Дисциплина нацелена на формирование общекультурных компетенций... | Доктор фаустус Иными словами, посильна ли человеку моего склада эта задача, задача, на выполнение которой меня подвигло скорее сердце, нежели право... | ||
Задача обучения математики До недавнего времени считалось, что главная задача школы состоит в том, чтобы дать каждому школьнику общей среднее образование в... | Урока: комбинированный. Задача урока Задача урока: показать глубину трагедии русского народа, ввергнутого в братоубийственную войну, определить возможности выхода из... | ||
Задача Лагранжа. Безусловный и условный экстремумы Задача Лагранжа с одним ограничением Модель II. Модель Уилсона с ограничениями на складские помещения | По Физике Механика от Аристотеля до Ньютона 2000-01 уч год. Основная часть По мере накопления знаний о мире задача их систематизации становилась всё более насущной. Эта задача была выполнена одним из величайших... | ||
Тема урока «Подобие треугольников. Решение практических задач» Дидактическая задача Дидактическая задача: Формирование универсальный учебных действий в условии решения практических задач | Урок литературного чтения Тема: Н. Н. Носов. «Федина задача» Н. Н. Носова «Федина задача», исследовать творчество Н. Н. Носова, совершенствовать навыки выразительного чтения; формировать умение... | ||
Реферат Задача иммунной системы состоит в том, чтобы поддержать наследственно... Стресс-индуцированное подавление клеточных иммунных реакций. Роль нейроэндокринного контроля иммунной системы | Программа по формированию навыков безопасного поведения на дорогах... Для учителя: мультимедийный комплекс, презентация к уроку, карточки с числами, ребус со словом «Задача», таблица «Задача. Составные... | ||
Приветствуют учителя, отвечают на организационные вопросы. С целью Учебная задача: развитие речевых умений на основе творческого применения усвоенного ранее лексико-грамматического материала в новых... | Программа по формированию навыков безопасного поведения на дорогах... И задача духовно- нравственного воспитания заключается в формировании такой личности. Поэтому задача учителя сверхсложная: он должен... | ||
§ "Король логических парадоксов" В науке, — писал английский химик Ф. Содди, — задача, надлежащим образом поставленная, более чем наполовину решена. Процесс умственной... | Обобщенная теорема Фалеса В этом учебном году на школьной олимпиаде по математике была предложена геометрическая задача, которая нам показалась очень сложной.... | ||
Обобщенная теорема Фалеса В этом учебном году на школьной олимпиаде по математике была предложена геометрическая задача, которая нам показалась очень сложной.... | 4. технология научных исследований Важное значение имеет задача обеспечения научных исследований удобной для восприятия информацией о важнейших научных достижениях,... |