06.05.2016, 23:41 | #1 (permalink) |
Новичок
Регистрация: 16.01.2016
Сообщений: 11
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
Помогите с тестом по дискретной математике
человек? 455; 120; 2730. 2 Сколькими способами 7 человек могут расположиться в ряд? 720; 5040; 2401. 3 Сколько целых чисел между 1 и 2005 делится на 3, 5 или 7? 1098; 1089; 1109. 4 Как называется концевая вершина ордерева? ветвью; листом; ярусом. 5 Содержит ли связный граф остовное дерево? да; нет. |
06.05.2016, 23:41 | |
Helpmaster
Member
Регистрация: 08.03.2016
Сообщений: 0
|
Я думаю, что хорошо было бы поискать решение вопроса в схожих темах Помогите с тестом Помогите с тестом Помогите решить задачу по высшей математике Задачи по дискретной математике помогите с тестом компа |
07.05.2016, 00:46 | #2 (permalink) |
Радиоинженер
Регистрация: 25.09.2012
Адрес: г.Дзержинск Нижегородской обл.
Сообщений: 25,308
Записей в дневнике: 7
Сказал(а) спасибо: 292
Поблагодарили 219 раз(а) в 70 сообщениях
Репутация: 110185
|
А что, когда проходили комбинаторику Вы проболели (прогуляли)?
|
07.05.2016, 08:12 | #3 (permalink) |
Специалист
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 27,807
Сказал(а) спасибо: 340
Поблагодарили 583 раз(а) в 208 сообщениях
Репутация: 113184
|
Ответ, увы неверный: правильно 455. Коля, не путай размещения с сочетаниями.Это верно.Считаем (2005 включаем):
Итак. 1. Считаем количество чисел, делящихся на 3. Это целая часть от 2005:3, т.е. 668. 2. Считаем количество чисел, делящихся на 5. Это целая часть (а в этом случае дробная отсутствует) от 2005:5, т.е. 401. Но среди них есть такие, которые мы уже сосчитали, т.е. делящиеся еще и на 3, т.е. делящиеся на 15, коих целая часть от 2005:15, т.е. 133. Таким образом, общий счет составляет 668 + 401 - 133 = 936 Это количество РАЗЛИЧНЫХ чисел, делящихся на 3 и 5. 3. Считаем количество чисел, делящихся на 7. Это целая часть от 2005:7, т.е. 286. Но среди них, как и в предыдущем случае, есть такие, которые мы уже сосчитали, т.е. делящиеся еще и на 3, т.е. делящиеся на 21, коих целая часть от 2005:21, т.е. 95, а также те, что, помимо 7, делятся еще и на 5, т.е. делящиеся на 35, коих целая часть от 2005:35, т.е. 57. Таким образом, общий счет составляет 936 + 286 - 95 - 57 = 1070. 4. Но! Среди чисел указанного интервала есть такие, что делятся сразу и на 3, и на 5, и на 7, т.е. на 105. Их количество есть целая часть от 2005:105, т.е. 19. Так вот, проводя вычитание по п.3, мы их учли дважды, а поэтому к полученному числу нужно добавить 19. Окончательно: 1089 чисел, т.е. вариант 2. На вопрос 4 правильный ответ "лист". |
07.05.2016, 14:06 | #4 (permalink) |
Радиоинженер
Регистрация: 25.09.2012
Адрес: г.Дзержинск Нижегородской обл.
Сообщений: 25,308
Записей в дневнике: 7
Сказал(а) спасибо: 292
Поблагодарили 219 раз(а) в 70 сообщениях
Репутация: 110185
|
Упс. Ошибся. Бывает...
Про теорию графов можно почитать тут. |
Ads | |
Member
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
|
|
|