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

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

Страница: << 242 243 244 245 246 247 248 >> [Всего задач: 1340]      



Задача 65392

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

Автор: Эвнин А.Ю.

Имеется несколько юношей, каждый из которых знаком с некоторыми девушками. Две свахи знают, кто с кем знаком. Одна сваха заявляет: "Я могу одновременно поженить всех брюнетов так, чтобы каждый из них женился на знакомой ему девушке!" Вторая сваха говорит: "А я могу устроить судьбу всех блондинок: каждая выйдет замуж за знакомого юношу!" Этот диалог услышал любитель математики, который сказал: "В таком случае можно сделать и то, и другое!" Прав ли он?

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

Задача 65592

Темы:   [ Делимость чисел. Общие свойства ]
[ Обыкновенные дроби ]
[ Формула включения-исключения ]
Сложность: 3+
Классы: 7,8,9

Сколько существует несократимых дробей с числителем 2015, меньших чем 1/2015 и больших чем 1/2016?

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

Задача 66102

Темы:   [ Перестановки и подстановки (прочее) ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Теория алгоритмов (прочее) ]
Сложность: 3+
Классы: 7,8,9

В ряд стоят 100 детей разного роста. Разрешается выбрать любых 50 детей, стоящих подряд, и переставить их между собой как угодно (остальные остаются на своих местах). Как всего за шесть таких перестановок гарантированно построить всех детей по убыванию роста слева направо?

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

Задача 67066

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

Автор: Глебов А.

Прямоугольник 1×3 будем называть триминошкой. Петя и Вася независимо друг от друга разбивают доску 20×21 на триминошки. Затем они сравнивают полученные разбиения, и Петя платит Васе столько рублей, сколько триминошек в этих двух разбиениях совпали (оказались на одинаковых позициях). Какую наибольшую сумму выигрыша может гарантировать себе Вася независимо от действий Пети?

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

Задача 88305

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

На доске написаны числа
  а) 1, 2, 3, ..., 2003;
  б) 1, 2, 3, ..., 2005.
Разрешается стереть два любых числа и вместо них написать их разность. Можно ли добиться того, чтобы все числа стали нулями?

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

Страница: << 242 243 244 245 246 247 248 >> [Всего задач: 1340]      



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

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