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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 280]      



Задача 64636

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

Автор: Храмцов Д.

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

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

Задача 64714

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

В магазине в ряд висят 21 белая и 21 фиолетовая рубашка. Найдите такое минимальное k, что при любом изначальном порядке рубашек можно снять k белых и k фиолетовых рубашек так, чтобы оставшиеся белые рубашки висели подряд и оставшиеся фиолетовые рубашки тоже висели подряд.

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

Задача 65080

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

Автор: Храмцов Д.

На полке в произвольном порядке стоят десять томов энциклопедии, пронумерованных от 1 до 10. Разрешается менять местами любые два тома, между которыми стоит не меньше четырёх других томов. Всегда ли можно расставить все тома по возрастанию номеров?

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

Задача 66031

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

Автор: Орлов О.

На плоскости проведено несколько прямых, никакие две из которых не параллельны и никакие три не проходят через одну точку. Докажите, что в областях, на которые прямые поделили плоскость, можно расставить положительные числа так, чтобы суммы чисел по обе стороны каждой из проведённых прямых были равны.

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

Задача 66046

Темы:   [ Дискретное распределение ]
[ Теория алгоритмов (прочее) ]
Сложность: 4-

Автор: Семенов Е.

В одном пакетике два пирожка с капустой, в другом два с вишней, в третьем – один с капустой и один с вишней. Выглядят и весят пирожки одинаково, так что неизвестно, какой с чем. Внуку в школу нужно дать один пирожок. Бабушка хочет дать пирожок с вишней, но она сама запуталась в своих пирожках и определить начинку может, только надломив пирожок. Надломленный пирожок внук не хочет, он хочет целый.
  а) Покажите, что бабушка может действовать так, что вероятность дать внуку целый пирожок с вишней будет равна ⅔.
  б) Существует ли стратегия, при которой вероятность дать внуку целый пирожок с вишней выше чем ⅔?

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

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 280]      



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

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