Страница: << 234 235 236 237 238 239 240 >> [Всего задач: 2003]      

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

---

Задача 105076

Темы:   [ Полуинварианты ] [ Двоичная система счисления ] [ Перестановки и подстановки (прочее) ] [ Процессы и операции ] [ Индукция (прочее) ] [ Принцип крайнего (прочее) ]

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

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

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

Решение

---

Задача 105079

Темы:   [ Разбиения на пары и группы; биекции ] [ Деление с остатком ] [ Принцип Дирихле (прочее) ] [ Арифметика остатков (прочее) ]

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

В строку выписано 23 натуральных числа (не обязательно различных). Докажите, что между ними можно так расставить скобки, знаки сложения и умножения, что значение полученного выражения будет делиться на 2000 нацело.

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

Решение

---

Задача 105081

Темы:   [ Числовые таблицы и их свойства ] [ Теория алгоритмов (прочее) ]

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

Гриша записал в клетки шахматной доски числа 1, 2, 3, ..., 63, 64 в некотором порядке. Он сообщил Лёше только сумму чисел в каждом прямоугольнике из двух клеток и добавил, что 1 и 64 лежат на одной диагонали. Докажите, что по этой информации Лёша может точно определить, в какой клетке какое число записано.

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

Решение

---

Задача 105113

Темы:   [ Теория игр (прочее) ] [ Планарные графы. Формула Эйлера ] [ Необычные конструкции ]

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

В игре "Десант" две армии захватывают страну. Они ходят по очереди, каждым ходом занимая один из свободных городов. Первый свой город армия захватывает с воздуха, а каждым следующим ходом она может захватить любой город, соединённый дорогой с каким-нибудь уже занятым этой армией городом. Если таких городов нет, армия прекращает боевые действия (при этом, возможно, другая армия свои действия продолжает). Найдётся ли такая схема городов и дорог, что армия, ходящая второй, сможет захватить более половины всех городов, как бы ни действовала первая армия? (Число городов конечно, каждая дорога соединяет ровно два города.)

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

Решение

---

Задача 105117

Темы:   [ Целочисленные и целозначные многочлены ] [ Простые числа и их свойства ] [ Итерации ]

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

Докажите, что не существует многочлена степени не ниже двух с целыми неотрицательными коэффициентами, значение которого при любом простом p является простым числом.

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

Решение

---

Страница: << 234 235 236 237 238 239 240 >> [Всего задач: 2003]      

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