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

---

а) На столе лежат 111 спичек. Маша и Даша по очереди берут со стола по несколько спичек, но не больше десяти за один раз. Выигрывает тот, кто возьмет последнюю спичку. Кто победит при правильной игре?
б) На полу лежат три кучки - из 3, 4 и 5 спичек. Теперь Маша и Даша за один раз могут взять любое количество спичек, но только из одной кучки. Кто выиграет на этот раз?

   Решение

---

Числа в вершинах

В неориентированном графе без кратных ребер и петель
расставить в вершинах числа так, чтобы если вершины
соединены ребром, то числа имели общий делитель, а если нет - то нет.

Входные данные.
В файле INPUT.TXT записано число N (0<N<7) - количество вершин в графе.
Затем записана матрица смежности.

Выходные данные.
В файл OUTPUT.TXT вывести N натуральных чисел из диапазона Longint,
которые вы предлагаете приписать вершинам.

Пример файла INPUT.TXT	
3
0 1 1
1 0 0
1 0 0	

Пример файла OUTPUT.TXT
6 2 3

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 155]      

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

---

Задача 64185

Тема:   [ Графы (прочее) ]

Сложность: 2 Классы: 8

Числа в вершинах

В неориентированном графе без кратных ребер и петель
расставить в вершинах числа так, чтобы если вершины
соединены ребром, то числа имели общий делитель, а если нет - то нет.

Входные данные.
В файле INPUT.TXT записано число N (0<N<7) - количество вершин в графе.
Затем записана матрица смежности.

Выходные данные.
В файл OUTPUT.TXT вывести N натуральных чисел из диапазона Longint,
которые вы предлагаете приписать вершинам.

Пример файла INPUT.TXT	
3
0 1 1
1 0 0
1 0 0	

Пример файла OUTPUT.TXT
6 2 3

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

Решение

---

Задача 64186

Тема:   [ Обход графа в ширину ]

Сложность: 2 Классы: 8

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

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

Входные данные.
Во входном файле 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

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

Решение

---

Задача 76238

Тема:   [ Сортировка ]

Сложность: 2

Та же задача, если требуется, чтобы количество действий было порядка n log n.

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

Решение

---

Задача 76268

Тема:   [ Индуктивные функции ]

Сложность: 2

Указать индуктивные расширения для следующих функций: 
(а) среднее арифметическое последовательности вещественных чисел;
(б) число элементов последовательности целых чисел, равных её максимальному элементу; 
(в) второй по величине элемент последовательности целых чисел (тот, который будет вторым, если переставить члены в неубывающем порядке);
(г) максимальное число идущих подряд одинаковых элементов;
(д) максимальная длина монотонного (неубывающего или невозрастающего) участка из идущих подряд элементов в последовательности целых чисел;
(е) число групп из единиц, разделённых нулями (в последовательности нулей и единиц).

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

Решение

---

Задача 76269

Тема:   [ Индуктивные функции ]

Сложность: 2

(Сообщил Д. В.Варсанофьев) Даны две последовательности целых чисел x[1]...x[n] и  y[1]...y[k]. Выяснить, является ли вторая последовательность подпоследовательностью первой, то есть можно ли из первой вычеркнуть некоторые члены так, чтобы осталась вторая. Число действий порядка n + k.

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

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 155]      

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