СПРОСИ ПРОФИ
👍
0
👎 03

Теория Графов

В классе у каждого ученика есть 1 враг и 1 друг.На уроке враги дерутся,а друзья болтают
Доказать что:
-в классе чётное количество учеников
-класс можно разделить на 2 группы,в которых все будут вести себя спокойно
Прошу подсказку,спасибо!
теория графов дискретная математика высшая математика математика обучение     #1 ⇒   22 ноя 2012 15:09   Увидели: 27 клиентов, 1 специалист   Ответить
👍
0
👎 0
Попробуйте расставить учеников по кругу, где с одной стороны от каждого стоит друг, с другой — враг. Посмотрите, что получится. Если сложно мыслить общими категориями, рассмотрите сначала какие-нибудь небольшие "классы", например, по 6, 7 или 8 человек.
  ⇐ #2 ⇒   22 ноя 2012 20:19   Ответить
👍
0
👎 0
Причем таких "кругов" в классе может получиться несколько, но это не меняет сути
  ⇐ #3 ⇒   22 ноя 2012 20:21   Ответить
👍
0
👎 0
спасибо,буду пробовать решать!
  ⇐ #4   22 ноя 2012 21:53   Ответить

Задайте свой вопрос по высшей математике
профессионалам

● Сейчас онлайн 75 репетиторов по высшей математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 011

Сколькими способами можно разместить один шар в двух неразличимых яшиках?   11 ответов

Сама в школе преподаю, но сын принес с контрольной по математике такого типа вопрос (я несколько упростила). Сын в мат классе, они там комбинаторику усленно сейчас изучают.
  08 янв 2021 16:25  
👍
0
👎 04

КОМБИНАТОРИКА - МАТЕМАТИКА   4 ответа

В классе 10 девочек и 6 мальчиков. Сколькими способами можно выбрать двух учеников, чтобы они украсили помещение перед мероприятием?
  24 июн 2017 15:02  
👍
+2
👎 23

Задача про граф   3 ответа

В графе 100 черных вершин, 50 белых и есть еще зеленые. Каждая зеленая вершина смежна ровно с одной черно-белой парой, то есть ровно с одной черной вершиной и ровно с одной белой. Никакие три зеленые вершины не смежны с одной и той же черно-белой парой. Какое наибольшее количество зеленых вершин может быть в этом графе?

Я вроде придумала максимизирующую конструкцию, но не получается доказать ее максимальность...
  28 фев 2017 14:56  
👍
0
👎 02

Теория вероятности, комбинаторика.   2 ответа

Задача.
В урне имеется 36 шаров, из них 20 — красных, 14- зеленых, 2-синих. Вытаскиваем наугад 7, какова вероятность того, что как минимум 2 шара будут одинаковыми.

Не знаю как учесть, что остальные шары могут быть любыми.
Запуталась с формулами, получаю не правдоподобно маленькую вероятность, около 1/30. При решении использую формулу сочетания.
  03 дек 2013 17:38  
👍
+2
👎 214

Комбинаторика   14 ответов

Найдите ошибку, плз.

1) Участники жребия берут из ящика жетоны с номерами от 1 до 100. Найдите вероятность того, что номер 1-го взятого жетона не содержит цифры 3.

Решаю:
Все возможные комбинации без цифры 3 = 99!, что эквивалентно количеству комбинаций, где 3 на первом месте

Все возможные комбинации вообще = 100!
Вероятность = (100!-99!)/100!

2) Все 30 учеников класса родились в обычный год (365дн). Какая вероятность…
  07 сен 2011 00:26  
👍
+1
👎 16

Задача на логику по камбинаторике   6 ответов

сколькими способами можно расставить на шахматной доске чёрного и белого королей так, чтобы они не били друг друга (не стояли на соседних клетках )? (расстановки ,при которых чёрный и белый короли меняются местами , считаются разными ).Сам я получил 3612 способов,но терзают меня смутные сомнения,что это количество нужно удвоить.Помогите!
  10 ноя 2010 16:02  
ASK.PROFI.RU © 2020-2024