В общем нужна ваша помощь:(
Помогите пожалуйста...серьезно очень нужно!:(
Вот 3 задачи...они на рисунках...НО!
к ним есть замечание..
вот замечание к 1-й
Задача 1.45.
На каком основании вы решили, что графы
существуют?
Ваши условия - это только необходимые, но
не достаточные,
т.е. в общем случае графы с такими
условиями могут и не существовать.
На этот вопрос полностью отвечает
критерий Эрдеша-Галлаи.
[img]http://pix.academ.org/img/2010/01/08/1021a68037d0599e432db60aa93a4110.jpg[/img]
[color=blue][size=75]-- Чт янв 07, 2010 21:29:20 --[/size][/color]
Вторая
Задача 2.24
Почему на первом шаге такое разделение
на группы?
Разве нельзя сделать более оптимальное
разбиение?
Не понял, как вы считали энтропию, но ее
не требовалось считать.
Просто нужно указать длину слова при
равномерном кодировании 10 сообщений.
[img]http://pix.academ.org/img/2010/01/08/09b8b8bcee9ece95b78cb51e8842d777.jpg[/img]
[color=blue][size=75]-- Чт янв 07, 2010 21:31:30 --[/size][/color]
Задача 3.48
Найти число целых положительных чисел , не превосходящих 1000 и не делящихся ни на одно из чисел: 7,9,17
Решение:
Число из 1000 не делится на 7(=142,9), а если числа не делится на 7, то они не делится на 9 и на 17, т.к. 7 входит в них, следовательно, число чисел делящихся ни на 7, ни на 9, ни на 17, всего 1000-143=857
К этой задачи вопрос:
Я совершенно не понимаю, что вы написали.
А вы понимаете?
Воспользуйтесь формулой
включения-исключения.
