Версия для печати
Убрать все задачи

---

"Компоненты связности"

В неориентированном графе посчитать количество компонент связности.
В графе могут быть петли и кратные ребра.

Входные данные.
Во входном файле INPUT.TXT записаны сначала два числа N и M,
задающие соответственно количество вершин и количество ребер
(1<=N<=100, 0<=M<=10000), а затем перечисляются ребра. Каждое ребро
задается номерами вершин, которые оно соединяет.

Выходные данные.
В выходной файл OUTPUT.TXT выведите одно число - количество компонент
связности.

Пример входного файла	
3 4
1 1 1 2 1 3 2 3

Пример выходного файла
1

Пример входного файла	
5 3
1 1 1 2 2 1

Пример выходного файла
4

Пример входного файла	
5 0

Пример выходного файла
5

   Решение

---

В каждую клетку квадрата 1000×1000 вписано число так, что в любом не выходящем за пределы квадрата прямоугольнике площади s со сторонами, проходящими по границам клеток, сумма чисел одна и та же. При каких s числа во всех клетках обязательно будут одинаковы?

   Решение

---

Вероятность того, что купленная лампочка будет работать, равна 0,95.
Сколько нужно купить лампочек, чтобы с вероятностью 0,99 среди них было не менее пяти работающих?

   Решение

Страница: 1 2 3 4 >> [Всего задач: 19]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 65277

Темы:   [ Дискретное распределение ] [ Геометрическая прогрессия ]

Сложность: 3 Классы: 8,9,10,11

А и Б стреляют в тире, но у них есть только один шестизарядный револьвер с одним патроном. Поэтому они договорились по очереди случайным образом крутить барабан и стрелять. Начинает А. Найдите вероятность того, что выстрел произойдёт, когда револьвер будет у А.

Прислать комментарий

Решение

---

Задача 65281

Тема:   [ Средние величины ]

Сложность: 3 Классы: 8,9,10,11

При изучении иностранного языка класс делится на две группы. Ниже даны списки групп и полугодовые оценки учащихся. Может ли учительница английского языка перевести одного ученика из первой группы во вторую так, чтобы средний балл учащихся в обеих группах вырос?

Прислать комментарий

Решение

---

Задача 65284

Темы:   [ Теория вероятностей (прочее) ] [ Теория игр (прочее) ]

Сложность: 3 Классы: 8,9,10,11

У Аси и Васи есть три монеты. На разных сторонах одной монеты изображены ножницы и бумага, на сторонах другой монеты – камень и ножницы, на сторонах третьей – бумага и камень. Ножницы побеждают бумагу, бумага побеждает камень и камень побеждает ножницы. Сначала Ася выбирает себе монетку, потом Вася, потом они бросают свои монетки и смотрят, кто выиграл (если выпало одно и то же, то – ничья). Так они делают много раз. Есть ли возможность у Васи выбирать монету так, чтобы вероятность его выигрыша была выше, чем у Аси?

Прислать комментарий

Решение

---

Задача 65278

Темы:   [ Непрерывное распределение ] [ Условная вероятность ] [ Отношения площадей (прочее) ]

Сложность: 3+ Классы: 9,10,11

Коля и Женя договорились встретиться в метро в первом часу дня. Коля приходит на место встречи между полуднем и часом дня, ждёт 10 минут и уходит. Женя поступает точно так же.
  а) Какова вероятность того, что они встретятся?
  б) Как изменится вероятность встречи, если Женя решит прийти раньше половины первого, а Коля по-прежнему – между полуднем и часом?
  в) Как изменится вероятность встречи, если Женя решит прийти в произвольное время с 12.00 до 12.50, а Коля по-прежнему между 12.00 и 13.00?

Прислать комментарий

Решение

---

Задача 65279

Темы:   [ Дискретное распределение ] [ Треугольник Паскаля и бином Ньютона ]

Сложность: 3+ Классы: 8,9,10,11

Вероятность того, что купленная лампочка будет работать, равна 0,95.
Сколько нужно купить лампочек, чтобы с вероятностью 0,99 среди них было не менее пяти работающих?

Прислать комментарий

Решение

---

Страница: 1 2 3 4 >> [Всего задач: 19]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями