Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 06.05.2016, 23:41   #1 (permalink)
Programmer8
Новичок
 
Регистрация: 16.01.2016
Сообщений: 11
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Помогите с тестом по дискретной математике

1 Сколько существует способов выбрать 3 студентов из группы в 15
человек?

455;

120;

2730.

2 Сколькими способами 7 человек могут расположиться в ряд?

720;

5040;

2401.

3 Сколько целых чисел между 1 и 2005 делится на 3, 5 или 7?

1098;

1089;

1109.

4 Как называется концевая вершина ордерева?

ветвью;

листом;

ярусом.

5 Содержит ли связный граф остовное дерево?

да;

нет.
Programmer8 вне форума   Ответить с цитированием

Старый 06.05.2016, 23:41
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Я думаю, что хорошо было бы поискать решение вопроса в схожих темах

Помогите с тестом
Помогите с тестом
Помогите решить задачу по высшей математике
Задачи по дискретной математике
помогите с тестом компа

Старый 07.05.2016, 00:46   #2 (permalink)
Николай_С
Member
 
Аватар для Николай_С
 
Регистрация: 25.09.2012
Адрес: г.Дзержинск Нижегородской обл.
Сообщений: 21,066
Записей в дневнике: 7
Сказал(а) спасибо: 214
Поблагодарили 189 раз(а) в 59 сообщениях
Репутация: 77688
По умолчанию

А что, когда проходили комбинаторику Вы проболели (прогуляли)?
  1. 2730
  2. 5040
  3. делятся все 2005, только некоторые с остатком (шутка )
Дальше сами.
Николай_С вне форума   Ответить с цитированием
Старый 07.05.2016, 08:12   #3 (permalink)
Vladimir_S
Специалист
 
Аватар для Vladimir_S
 
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 26,298
Сказал(а) спасибо: 287
Поблагодарили 506 раз(а) в 164 сообщениях
Репутация: 91675
По умолчанию

Цитата:
Сообщение от Николай_С Посмотреть сообщение
1. 2730
Ответ, увы неверный: правильно 455. Коля, не путай размещения с сочетаниями.
Цитата:
Сообщение от Николай_С Посмотреть сообщение
2. 5040
Это верно.
Цитата:
Сообщение от Николай_С Посмотреть сообщение
3. делятся все 2005, только некоторые с остатком (шутка )
Считаем (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 правильный ответ "лист".
__________________
With Mozilla Firefox - straight to communism!
Vladimir_S вне форума   Ответить с цитированием
Старый 07.05.2016, 14:06   #4 (permalink)
Николай_С
Member
 
Аватар для Николай_С
 
Регистрация: 25.09.2012
Адрес: г.Дзержинск Нижегородской обл.
Сообщений: 21,066
Записей в дневнике: 7
Сказал(а) спасибо: 214
Поблагодарили 189 раз(а) в 59 сообщениях
Репутация: 77688
По умолчанию

Упс. Ошибся. Бывает...
Про теорию графов можно почитать тут.
Николай_С вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 17:56.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.