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

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

Страница: << 658 659 660 661 662 663 664 >> [Всего задач: 4282]      



Задача 64517

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

В ряд выписаны несколько нулей и единиц. Рассмотрим пары цифр в этом ряду (не только соседних), где левая цифра равна 1, а правая 0. Пусть среди этих пар ровно M таких, что между единицей и нулем этой пары стоит чётное число цифр, и ровно N таких, что между единицей и нулем этой пары стоит нечётное число цифр. Докажите, что  M ≥ N.

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

Задача 64519

Темы:   [ Теория игр (прочее) ]
[ НОД и НОК. Взаимная простота ]
[ Соображения непрерывности ]
Сложность: 3+
Классы: 8,9,10

Вася и Петя играют в следующую игру. На доске написаны два числа: 1/2009 и 1/2008. На каждом ходу Вася называет любое число x, а Петя увеличивает одно из чисел на доске (какое захочет) на x. Вася выигрывает, если в какой-то момент одно из чисел на доске станет равным 1. Сможет ли Вася выиграть, как бы ни действовал Петя?

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

Задача 64542

Темы:   [ Таблицы и турниры (прочее) ]
[ Комбинаторика (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+

В квадратной таблице размером 100×100 некоторые клетки закрашены. Каждая закрашенная клетка является единственной закрашенной клеткой либо в своем столбце, либо в своей строке. Какое наибольшее количество клеток может быть закрашено?

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

Задача 64566

Темы:   [ Взвешивания ]
[ Арифметическая прогрессия ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3+
Классы: 8,9

На диске хранится 2013 файлов размером 1 Мб, 2 Мб, 3 Мб, ..., 2012 Мб, 2013 Мб. Можно ли их распределить по трём папкам так, чтобы в каждой папке было одинаковое количество файлов и все три папки имели один и тот же размер (в Мб)?

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

Задача 64598

Темы:   [ Раскраски ]
[ Замощения костями домино и плитками ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9

Клетки доски 10·10 раскрашены в красный, синий и белый цвета. Каждые две клетки с общей стороной раскрашены в разные цвета. Известно, что красных клеток 20.
  а) Докажите, что всегда можно вырезать 30 прямоугольников, каждый из которых состоит из двух клеток – белой и синей.
  б) Приведите пример раскраски, когда можно вырезать 40 таких прямоугольников.
  в) Приведите пример раскраски, когда нельзя вырезать больше 30 таких прямоугольников.

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

Страница: << 658 659 660 661 662 663 664 >> [Всего задач: 4282]      



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