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

---

Василиса Премудрая расставляет все натуральные числа от 1 до n², где  n > 1,  в клетки таблицы размером n×n. Кандидат в женихи должен вычеркнуть строку и столбец так, чтобы сумма всех оставшихся чисел была чётной. Всегда ли выполнимо такое задание?

   Решение

---

В стране есть  n > 1  городов, некоторые пары городов соединены двусторонними беспосадочными авиарейсами. При этом между каждыми двумя городами существует единственный авиамаршрут (возможно, с пересадками). Мэр каждого города X подсчитал количество таких нумераций всех городов числами от 1 до n, что на любом авиамаршруте, начинающемся в X, номера городов идут в порядке возрастания. Все мэры, кроме одного, заметили, что их результаты подсчётов делятся на 2016. Докажите, что и у оставшегося мэра результат также делится на 2016.

   Решение

Страница: << 91 92 93 94 95 96 97 >> [Всего задач: 632]      

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

---

Задача 116759

Темы:   [ Процессы и операции ] [ Полуинварианты ] [ Четность и нечетность ]

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

По кругу стоит 101 мудрец. Каждый из них либо считает, что Земля вращается вокруг Юпитера, либо считает, что Юпитер вращается вокруг Земли. Один раз в минуту все мудрецы одновременно оглашают свои мнения. Сразу после этого каждый мудрец, оба соседа которого думают иначе, чем он, меняет своё мнение, а остальные – не меняют. Докажите, что через некоторое время мнения перестанут меняться.

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

Решение

---

Задача 116893

Темы:   [ Многогранники и многоугольники (прочее) ] [ Четырехугольная пирамида ] [ Четность и нечетность ]

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

Какое наибольшее количество треугольных граней может иметь пятигранник?

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

Решение

---

Задача 67025

Темы:   [ Принцип Дирихле (конечное число точек, прямых и т. д.) ] [ Векторы помогают решить задачу ] [ Четность и нечетность ] [ Правильные многоугольники ]

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

Среди любых пяти узлов обычной клетчатой бумаги обязательно найдутся два, середина отрезка между которыми – тоже узел клетчатой бумаги. А какое минимальное количество узлов сетки из правильных шестиугольников необходимо взять, чтобы среди них обязательно нашлось два, середина отрезка между которыми – тоже узел этой сетки?

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

Решение

---

Задача 30263

Темы:   [ Многочлены (прочее) ] [ Многочлен нечетной степени имеет действительный корень ] [ Четность и нечетность ]

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

Найдите все n, при которых для любых двух многочленов P(x) и Q(x) степени n найдутся такие одночлены ax^k и bx^l
(0 ≤ k ≤ n,  0 ≤ l ≤ n),  что графики многочленов  P(x) + ax^k  и  Q(x) + bx^l  не будут иметь общих точек.

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

Решение

---

Задача 30756

Темы:   [ Таблицы и турниры (прочее) ] [ Инварианты ] [ Четность и нечетность ]

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

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

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

Решение

---

Страница: << 91 92 93 94 95 96 97 >> [Всего задач: 632]      

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