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

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

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

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

   Решение

Задачи

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 38]      



Задача 105181

Темы:   [ Арифметическая прогрессия ]
[ Делимость чисел. Общие свойства ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 3
Классы: 9,10

Арифметическая прогрессия состоит из целых чисел, а её сумма – степень двойки.
Докажите, что количество членов прогрессии тоже степень двойки.

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

Задача 65164

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9

Автор: Фольклор

Какое максимальное число шашек можно расставить на доске 8×8 так, чтобы каждая была под боем?

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

Задача 65387

Темы:   [ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Шахматная раскраска ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9,10,11

Какое наименьшее количество квадратиков 1×1 надо нарисовать, чтобы получилось изображение квадрата 25×25, разделённого на 625 квадратиков 1×1?

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

Задача 65391

Темы:   [ Арифметическая прогрессия ]
[ НОД и НОК. Взаимная простота ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9

Сто натуральных чисел образуют возрастающую арифметическую прогрессию. Возможно ли, что каждые два из этих чисел взаимно просты?

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

Задача 65392

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

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

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

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

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 38]      



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

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