Страница: << 363 364 365 366 367 368 369 >> [Всего задач: 1854]      

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

---

Задача 115987

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

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

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
  а) Могут ли они гарантировать результат более 500?
  б) Могут ли они гарантировать результат не менее 999?

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

Решение

---

Задача 116045

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

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

За круглым столом заседают N рыцарей. Каждое утро чародей Мерлин сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней: тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания?
(Рассадки, получающиеся друг из друга поворотом, считаются одинаковыми. Мерлин за столом не сидит.)

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

Решение

---

Задача 116053

Темы:   [ Разрезания (прочее) ] [ Индукция в геометрии ]

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

Квадрат ABCD разрезан на одинаковые прямоугольники с целыми длинами сторон. Фигура F является объединением всех прямоугольников, имеющих общие точки с диагональю AC. Докажите, что AC делит площадь фигуры F пополам.

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

Решение

---

Задача 116260

Темы:   [ Целочисленные решетки ] [ Четность и нечетность ]

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

На клетчатую плоскость положили 2009 одинаковых квадратов, стороны которых идут по сторонам клеток. Затем отметили все клетки, которые покрыты нечётным числом квадратов. Докажите, что отмеченных клеток не меньше, чем клеток в одном квадрате.

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

Решение

---

Задача 116261

Темы:   [ Обход графов ] [ Принцип крайнего (прочее) ] [ Теория игр (прочее) ]

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

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

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

Решение

---

Страница: << 363 364 365 366 367 368 369 >> [Всего задач: 1854]      

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