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

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

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

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

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 325]      



Задача 65981

Темы:   [ Степень вершины ]
[ Разбиения на пары и группы; биекции ]
[ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 6,7

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

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

Задача 66113

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

Вес каждой гирьки набора – нецелое число грамм. Ими можно уравновесить любой целый вес от 1 г до 40 г (гири кладутся на одну чашку весов, измеряемый вес – на другую). Каково наименьшее число гирь в таком наборе?

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

Задача 66149

Темы:   [ Доказательство от противного ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 8,9,10

Сто гномов, веса которых равны 1, 2, 3, ..., 100 фунтов, собрались на левом берегу реки. Плавать они не умеют, но на этом же берегу находится гребная лодка грузоподъемностью 100 фунтов. Из-за течения плыть обратно трудно, поэтому у каждого гнома хватит сил грести с правого берега на левый не более одного раза (грести в лодке достаточно любому из гномов; гребец в течение одного рейса не меняется). Смогут ли все гномы переправиться на правый берег?

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

Задача 66193

Темы:   [ Многоугольники (прочее) ]
[ Сумма внутренних и внешних углов многоугольника ]
[ Подсчет двумя способами ]
Сложность: 4-
Классы: 8,9,10

В выпуклом n-угольнике провели несколько диагоналей так, что ни в какой точке внутри многоугольника не пересеклись три или более из них. В результате многоугольник разбился на треугольники. Каково наибольшее возможное число треугольников?

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

Задача 66196

Темы:   [ Теория алгоритмов (прочее) ]
[ Полуинварианты ]
[ Обратный ход ]
Сложность: 4-
Классы: 8,9,10,11

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет еще одну карту, и так сколько угодно раз, пока он не скажет “стоп”. Может ли Фукс добиться того, чтобы после слова "стоп"
  а) каждая карта наверняка оказалась не там, где была вначале?
  б) рядом со свободным местом наверняка не было туза пик?
Прислать комментарий     Решение


Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 325]      



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