ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

По кругу стоят 10 детей разного роста. Время от времени один из них перебегает на другое место (между какими-то двумя детьми). Дети хотят как можно скорее встать по росту в порядке возрастания по часовой стрелке (от самого низкого к самому высокому). Какого наименьшего количества таких перебежек им заведомо хватит, как бы они ни стояли изначально?

   Решение

Задачи

Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 288]      



Задача 65603

Темы:   [ Последовательности (прочее) ]
[ Инварианты ]
[ Примеры и контрпримеры. Конструкции ]
[ Перебор случаев ]
Сложность: 4-
Классы: 6,7,8

На конкурсе "А ну-ка, чудища!" стоят в ряд 15 драконов. У соседей число голов отличается на 1. Если у дракона больше голов, чем у обоих его соседей, его считают хитрым, если меньше, чем у обоих соседей, – сильным, остальных (в том числе стоящих с краю) считают обычными. В ряду есть ровно четыре хитрых дракона – с 4, 6, 7 и 7 головами и ровно три сильных – с 3, 3 и 6 головами. У первого и последнего драконов голов поровну.
  а) Приведите пример того, как такое могло быть.
  б) Докажите, что число голов у первого дракона во всех примерах одно и то же.

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

Задача 66107

Темы:   [ Перестановки и подстановки (прочее) ]
[ Полуинварианты ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9,10,11

По кругу стоят 10 детей разного роста. Время от времени один из них перебегает на другое место (между какими-то двумя детьми). Дети хотят как можно скорее встать по росту в порядке возрастания по часовой стрелке (от самого низкого к самому высокому). Какого наименьшего количества таких перебежек им заведомо хватит, как бы они ни стояли изначально?

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

Задача 66196

Темы:   [ Теория алгоритмов (прочее) ]
[ Полуинварианты ]
[ Обратный ход ]
Сложность: 4-
Классы: 8,9,10,11

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет еще одну карту, и так сколько угодно раз, пока он не скажет “стоп”. Может ли Фукс добиться того, чтобы после слова "стоп"
  а) каждая карта наверняка оказалась не там, где была вначале?
  б) рядом со свободным местом наверняка не было туза пик?
Прислать комментарий     Решение


Задача 66332

Темы:   [ Связность. Связные множества ]
[ Инварианты ]
[ Шахматная раскраска ]
Сложность: 4-
Классы: 8,9,10,11

В левой нижней клетке доски 100×100 стоит фишка. Чередуя горизонтальные и вертикальные ходы в соседнюю по стороне клетку (первый ход горизонтальный), она дошла сначала до левой верхней клетки, а потом до правой верхней. Докажите, что найдутся две такие клетки $A$ и $B$, что фишка не менее двух раз делала ход из $A$
в $B$.

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


Задача 66722

Темы:   [ Математическая логика (прочее) ]
[ Инварианты и полуинварианты (прочее) ]
[ Оценка + пример ]
Сложность: 4-
Классы: 8,9,10,11

На острове живут рыцари, лжецы и подпевалы; каждый знает про всех, кто из них кто. В ряд построили всех 2018 жителей острова и попросили каждого ответить "Да" или "Нет" на вопрос: "На острове рыцарей больше, чем лжецов?". Жители отвечали по очереди и так, что их слышали остальные. Рыцари отвечали правду, лжецы лгали. Каждый подпевала отвечал так же, как большинство ответивших до него, а если ответов "Да" и "Нет" было поровну, давал любой из этих ответов. Оказалось, что ответов "Да" было ровно 1009. Какое наибольшее число подпевал могло быть среди жителей острова?

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

Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 288]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .