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

---

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

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

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

   Решение

---

2n шахматистов дважды провели круговой турнир (за победу начисляется одно очко, за ничью – ½, за поражение – 0).
Докажите, что если сумма очков каждого изменилась не менее чем на n, то она изменилась ровно на n.

   Решение

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

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

---

Задача 108076  (#1)

Темы:   [ Против большей стороны лежит больший угол ] [ Неравенство треугольника ]

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

В треугольнике одна сторона в три раза меньше суммы двух других. Докажите, что против этой стороны лежит наименьший угол треугольника.

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

Решение

---

Задача 98339  (#2)

Темы:   [ Линейные неравенства и системы неравенств ] [ Взвешивания ] [ Упорядочивание по возрастанию (убыванию) ]

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

Имеется 25 кусков сыра разного веса. Всегда ли можно один из этих кусков разрезать на две части и разложить сыр в два пакета так, что части разрезанного куска окажутся в разных пакетах, веса пакетов будут одинаковы и число кусков в пакетах также будет одинаково?

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

Решение

---

Задача 107831  (#3)

Темы:   [ Турниры и турнирные таблицы ] [ Разбиения на пары и группы; биекции ] [ Неравенство Коши ]

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

2n шахматистов дважды провели круговой турнир (за победу начисляется одно очко, за ничью – ½, за поражение – 0).
Докажите, что если сумма очков каждого изменилась не менее чем на n, то она изменилась ровно на n.

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

Решение

---

Задача 107829  (#4)

Темы:   [ Шестиугольники ] [ Площадь фигуры равна сумме площадей фигур, на которые она разбита ] [ Сумма внутренних и внешних углов многоугольника ] [ Перегруппировка площадей ]

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

В выпуклом шестиугольнике AC₁BA₁CB₁   AB₁ = AC₁,  BC₁ = BA₁,  CA₁ = CB₁  и  ∠A + ∠B + ∠C = ∠A₁ + ∠B₁ + ∠C₁.
Докажите, что площадь треугольника ABC равна половине площади шестиугольника.

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

Решение

---

Задача 98342  (#5)

Темы:   [ Арифметика остатков (прочее) ] [ Периодичность и непериодичность ]

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

Докажите, что число
  а)  97⁹⁷,
  б)  1997¹⁷
нельзя представить в виде суммы кубов нескольких идущих подряд натуральных чисел.

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

Решение

---

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

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