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

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

В строку выписаны 40 знаков: 20 крестиков и 20 ноликов. За один ход можно поменять местами любые два соседних знака. За какое наименьшее количество ходов можно гарантированно добиться того, чтобы какие-то 20 стоящих подряд знаков оказались крестиками?

   Решение

Задачи

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



Задача 64643

Тема:   [ Теория алгоритмов (прочее) ]
Сложность: 3+
Классы: 8,9

Мама испекла одинаковые с виду пирожки: 7 с капустой, 7 с мясом и один с вишней, и выложила их по кругу на круглое блюдо именно в таком порядке. Потом поставила блюдо в микроволновку подогреть. Оля знает, как лежали пирожки, но не знает, как повернулось блюдо. Она хочет съесть пирожок с вишней, а остальные считает невкусными. Как Оле наверняка добиться этого, надкусив не больше трёх невкусных пирожков?

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

Задача 64646

Тема:   [ Теория алгоритмов (прочее) ]
Сложность: 3+
Классы: 8,9

На переправу через пролив Босфор выстроилась очередь: первый Али-Баба, за ним 40 разбойников. Лодка одна, в ней могут плыть двое или трое (в одиночку плыть нельзя). Среди плывущих в лодке не должно быть людей, которые не дружат между собой. Смогут ли все они переправиться, если каждые двое рядом стоящих в очереди – друзья, а Али-Баба ещё дружит с разбойником, стоящим через одного от него?

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

Задача 64685

Темы:   [ Теория алгоритмов ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 3+
Классы: 6,7,8

К кабинке канатной дороги, ведущей на гору, подошли четыре человека, которые весят 50, 60, 70 и 90 кг. Смотрителя нет, а в автоматическом режиме кабинка ездит туда-сюда только с грузом от 100 до 250 кг (в частности, пустой она не ездит), при условии, что пассажиров можно рассадить на две скамьи так, чтобы веса на скамьях отличались не более, чем на 25 кг. Каким образом все они смогут подняться на гору?

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

Задача 64694

Тема:   [ Симметричная стратегия ]
Сложность: 3+
Классы: 6,7

Петя и Вася играют на доске размером 7×7. Они по очереди ставят в клетки доски цифры от 1 до 7 так, чтобы ни в одной строке и ни в одном столбце не оказалось одинаковых цифр. Первым ходит Петя. Проигрывает тот, кто не сможет сделать ход. Кто из них сможет выиграть, как бы ни играл соперник?

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

Задача 64833

Темы:   [ Теория алгоритмов (прочее) ]
[ Перестановки и подстановки (прочее) ]
[ Оценка + пример ]
Сложность: 3+
Классы: 8,9,10

В строку выписаны 40 знаков: 20 крестиков и 20 ноликов. За один ход можно поменять местами любые два соседних знака. За какое наименьшее количество ходов можно гарантированно добиться того, чтобы какие-то 20 стоящих подряд знаков оказались крестиками?

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

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



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

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