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

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

Страница: << 830 831 832 833 834 835 836 >> [Всего задач: 4282]      



Задача 98344

Темы:   [ Взвешивания ]
[ Рекуррентные соотношения (прочее) ]
[ Раскладки и разбиения ]
[ Индукция (прочее) ]
Сложность: 5
Классы: 9,10,11

Имеется набор гирь, веса которых в граммах: 1, 2, 4,... , 512 (последовательные степени двойки) – по одной гире каждого веса. Груз разрешается взвешивать с помощью этого набора, кладя гири на обе чашки весов.
  а) Докажите, что никакой груз нельзя взвесить этими гирями более чем 89 способами.
  б) Приведите пример груза, который можно взвесить ровно 89 способами.

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

Задача 105083

Темы:   [ Выигрышные и проигрышные позиции ]
[ Четность и нечетность ]
[ Обход графов ]
[ Процессы и операции ]
[ Индукция (прочее) ]
Сложность: 5
Классы: 9,10,11

Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка поразит пехотинца независимо от его начального местонахождения и последующих передвижений).

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

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

Задача 108980

Темы:   [ Вписанный угол, опирающийся на диаметр ]
[ Диаметр, основные свойства ]
[ Прямоугольники и квадраты. Признаки и свойства ]
[ Перебор случаев ]
[ Окружности (построения) ]
Сложность: 5
Классы: 8,9

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


Задача 109622

Темы:   [ Математическая логика (прочее) ]
[ Теория алгоритмов (прочее) ]
[ Делимость чисел. Общие свойства ]
[ Оценка + пример ]
Сложность: 5
Классы: 10,11

В строку в неизвестном порядке записаны все целые числа от 1 до 100. За один вопрос про любые 50 чисел можно узнать, в каком порядке относительно друг друга записаны эти 50 чисел. За какое наименьшее число вопросов наверняка можно узнать, в каком порядке записаны все 100 чисел?

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

Задача 109714

Темы:   [ Числовые таблицы и их свойства ]
[ Раскраски ]
[ Правило произведения ]
[ Принцип Дирихле (прочее) ]
[ Сочетания и размещения ]
[ Доказательство от противного ]
Сложность: 5
Классы: 8,9,10,11

Клетки таблицы 100×100 окрашены в 4 цвета так, что в каждой строке и в каждом столбце ровно по 25 клеток каждого цвета.
Докажите, что найдутся две строки и два столбца, все четыре клетки на пересечении которых окрашены в разные цвета.

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

Страница: << 830 831 832 833 834 835 836 >> [Всего задач: 4282]      



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