Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Все авторы >> Шаповалов А.В.

Александр Васильевич Шаповалов (род. 1955 г.) - автор книг "Принцип узких мест", "Турнир городов: мир математики в задачах" и других популярных книг по математике. Ответственный редактор серии "Школьные математические кружки". Ведущий преподаватель Кировской ЛМШ и Московских сборов. Член методической комиссии Турнира городов, турнира им. Савина, московского Математического праздника и других соревнований. См. сайт www.ashap.info.

Фильтр
Сложность с по   Класс с по  
Выбрано 6 задач
Версия для печати
Убрать все задачи

Пусть M – внутренняя точка прямоугольника ABCD, а S – его площадь. Докажите, что S ≤ AM·CM + BM·DM.

Вниз   Решение


В стране 1001 город, каждые два города соединены дорогой с односторонним движением. Из каждого города выходит ровно 500 дорог, в каждый город входит ровно 500 дорог. От страны отделилась независимая республика, в которую вошли 668 городов. Докажите, что из каждого города этой республики можно доехать до любого другого ее города, не выезжая за пределы республики.

ВверхВниз   Решение


В выпуклом четырёхугольнике все стороны и все углы попарно различны.
  а) Может ли наибольший угол примыкать к наибольшей стороне, и при этом наименьший – к наименьшей?
  б) Может ли наибольший угол не примыкать к наименьшей стороне, и при этом наименьший не примыкать к наибольшей?

ВверхВниз   Решение


а) Сколько осей симметрии может иметь клетчатый многоугольник, то есть многоугольник, стороны которого лежат на линиях листа бумаги в клетку?

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

ВверхВниз   Решение


Автор: Джукич Д.

Найдите все такие нечётные натуральные  n > 1,  что для любых взаимно простых делителей a и b числа n число  a + b – 1  также является делителем n.

ВверхВниз   Решение


Решил шах проверить придворного мудреца. «Вот тебе шесть шкатулок, — сказал шах, — с надписями 1, 2, 3, 4, 5, 6 на крышках. В каждой шкатулке золотая монета, которая весит ровно столько граммов, сколько написано. Ты расставляешь шкатулки как угодно в клетках прямоугольника 2×3. Потом я втайне от тебя меняю местами монеты в каких-то двух шкатулках, стоящих в соседних по стороне клетках (или ничего не меняю). Затем ты укажешь на несколько шкатулок, а я назову тебе общий вес монет в них. Если после этого правильно определишь, какие монеты я переложил, останешься при дворе. А не сможешь — прогоню вон!»

Как может действовать мудрец, чтобы выдержать испытание?

Вверх   Решение

Все задачи автора

Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 320]      



Задача 65687

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

С левого берега реки на правый с помощью одной лодки переправились N туземцев, каждый раз плавая направо вдвоем, а обратно – в одиночку. Изначально каждый знал по одному анекдоту, каждый – свой. На берегах они анекдотов не рассказывали, но в лодке каждый рассказывал попутчику все известные ему на данный момент анекдоты. Для каждого натурального k найдите наименьшее возможное значение N, при котором могло случиться так, что в конце каждый туземец знал, кроме своего, еще не менее чем k анекдотов.

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

Задача 67282

Темы:   [ Теория алгоритмов (прочее) ]
[ Шахматная раскраска ]
Сложность: 4+
Классы: 6,7,8

Решил шах проверить придворного мудреца. «Вот тебе шесть шкатулок, — сказал шах, — с надписями 1, 2, 3, 4, 5, 6 на крышках. В каждой шкатулке золотая монета, которая весит ровно столько граммов, сколько написано. Ты расставляешь шкатулки как угодно в клетках прямоугольника 2×3. Потом я втайне от тебя меняю местами монеты в каких-то двух шкатулках, стоящих в соседних по стороне клетках (или ничего не меняю). Затем ты укажешь на несколько шкатулок, а я назову тебе общий вес монет в них. Если после этого правильно определишь, какие монеты я переложил, останешься при дворе. А не сможешь — прогоню вон!»

Как может действовать мудрец, чтобы выдержать испытание?
Прислать комментарий     Решение


Задача 98280

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

Есть доска 1×1000, вначале пустая, и куча из n фишек. Двое ходят по очереди. Первый своим ходом "выставляет" на доску не более 17 фишек по одной на любое свободное поле (он может взять все 17 из кучи, а может часть – из кучи, а часть – переставить на доске). Второй снимает с доски любую серию фишек (серия – это несколько фишек, стоящих подряд, то есть без свободных полей между ними) и кладёт их обратно в кучу. Первый выигрывает, если ему удастся выставить все фишки в ряд без пробелов.
  а) Докажите, что при  n = 98  первый всегда может выиграть.
  б) При каком наибольшем n первый всегда может выиграть?

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

Задача 98365

Темы:   [ Деревья ]
[ Раскраски ]
[ Куб ]
[ Доказательство от противного ]
[ Перебор случаев ]
Сложность: 4+
Классы: 9,10

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


Задача 98459

Темы:   [ Разные задачи на разрезания ]
[ Подсчет двумя способами ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 10,11

Внутри прямоугольного листа бумаги вырезали n прямоугольных дыр со сторонами, параллельными краям листа. На какое наименьшее число прямоугольных частей можно гарантированно разрезать этот дырявый лист? (Дыры не перекрываются и не соприкасаются.)

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

Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 320]      



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

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