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

---

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

   Решение

---

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

   Решение

Страница: << 86 87 88 89 90 91 92 >> [Всего задач: 632]      

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

---

Задача 116405

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

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

У входа в пещеру стоит барабан, на нём по кругу через равные промежутки расположены N одинаковых с виду бочонков. Внутри каждого бочонка лежит селёдка – либо головой вверх, либо головой вниз, но где как – не видно (бочонки закрыты). За один ход Али-Баба выбирает любой набор бочонков (от 1 до N штук) и переворачивает их все. После этого барабан приходит во вращение, а когда останавливается, Али-Баба не может определить, какие бочонки перевёрнуты. Пещера откроется, если во время вращения барабана все N селёдок будут расположены головами в одну сторону. При каких N Али-Баба сможет открыть пещеру?

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

Решение

---

Задача 97794

Темы:   [ Топология ] [ Четность и нечетность ]

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

Марсианское метро на плане имеет вид замкнутой самопересекающейся линии, причём в одной точке может происходить только одно самопересечение. (Линия нигде не касается сама себя.) Доказать, что тоннель с таким планом можно прорыть так, что поезд будет проходить попеременно под и над пересекающей линией.

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

Решение

---

Задача 98443

Темы:   [ Шахматные доски и шахматные фигуры ] [ Четность и нечетность ] [ Деревья ] [ Доказательство от противного ] [ Многоугольники и многогранники с вершинами в узлах решетки ] [ Замощения костями домино и плитками ] [ Раскраски ] [ Теорема Пика ]

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

Ладья, делая ходы по вертикали и горизонтали на соседнее поле, за 64 хода обошла все поля шахматной доски 8×8 и вернулась на исходное поле. Докажите, что число ходов по вертикали не равно числу ходов по горизонтали.

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

Решение

---

Задача 32993

Темы:   [ Обход графов ] [ Степень вершины ] [ Четность и нечетность ]

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

Гуляя по Кенигсбергу, Леонард Эйлер захотел обойти город, пройдя по каждому мосту ровно один раз (см. рис.). Как ему это сделать?

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

Решение

---

Задача 35334

Темы:   [ Уравнения в целых числах ] [ Обыкновенные дроби ] [ Четность и нечетность ]

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

Докажите, что уравнение  ¹/_а + ¹/_b + ¹/_c + ¹/_d + ¹/_e + ¹/_f  = 1  не имеет решений в нечётных натуральных числах.

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

Решение

---

Страница: << 86 87 88 89 90 91 92 >> [Всего задач: 632]      

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