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

Проект МЦНМО
при поддержке
ЦПМ
Все авторы >> Шаповалов А.В.

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

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

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



Задача 116662

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Задачи с неравенствами. Разбор случаев ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 5,6,7

План дворца шаха – это квадрат размером 6×6, разбитый на комнаты размером 1×1. В середине каждой стены между комнатами есть дверь. Шах сказал своему архитектору: "Cломай часть стен так, чтобы все комнаты стали размером 2×1, новых дверей не появилось, а путь между любыми двумя комнатами проходил не более, чем через N дверей". Какое наименьшее значение N должен назвать шах, чтобы приказ можно было выполнить?

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

Задача 65560

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

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

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

Задача 65561

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Рациональные и иррациональные числа ]
Сложность: 4+
Классы: 8,9,10,11

Пусть A и B – два прямоугольника. Из прямоугольников, равных A, сложили прямоугольник, подобный B.
Докажите, что из прямоугольников, равных B, можно сложить прямоугольник, подобный A.
Прислать комментарий     Решение


Задача 65687

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

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

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

Задача 67282

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

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

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


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



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