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

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

Страница: << 922 923 924 925 926 927 928 >> [Всего задач: 6061]      



Задача 98312

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

В таблице из n столбцов и 2n строк, в которых выписаны все возможные различные наборы из n чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что:
  а) сумма всех чисел в выбранных строках равна 0;
  б) сумма всех выбранных строк есть нулевая строка.
(Строки складываются покоординатно как векторы.)

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

Задача 98486

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

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

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

Задача 105094

Темы:   [ Турниры и турнирные таблицы ]
[ Вспомогательная площадь. Площадь помогает решить задачу ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 5
Классы: 9,10,11

В круговом шахматном турнире каждый участник сыграл с каждым из остальных один раз. Назовём партию неправильной, если выигравший её шахматист в итоге набрал очков меньше чем проигравший. (Победа даёт 1 очко, ничья – ½, поражение – 0.) Могут ли неправильные партии составлять
  а) более 75% от общего количества партий в турнире;
  б) более 70%?

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

Задача 107820

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

В таблице 2n×n были выписаны всевозможные строки длины n из чисел 1 и –1. Затем часть чисел заменили нулями. Докажите, что можно выбрать несколько строк, сумма которых есть строка из нулей. (Суммой строк называется строка, элементы которой являются суммами соответствующих элементов слагаемых.)

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

Задача 107867

Темы:   [ Четность и нечетность ]
[ Поворот и винтовое движение ]
[ Двумерные поверхности ]
Сложность: 5
Классы: 9,10,11

Можно ли в пространстве составить замкнутую цепочку из 61 одинаковых согласованно вращающихся шестерёнок так, чтобы углы между сцепленными шестерёнками были не меньше 150°? При этом:
  для простоты шестёренки считаются кругами;
  шестерёнки сцеплены, если соответствующие окружности в точке соприкосновения имеют общую касательную;
  угол между сцепленными шестерёнками – это угол между радиусами их окружностей, проведёнными в точку касания;
  первая шестерёнка должна быть сцеплена со второй, вторая – с третьей, и т. д., 61-я – с первой, а другие пары шестерёнок не должны иметь общих точек.

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

Страница: << 922 923 924 925 926 927 928 >> [Всего задач: 6061]      



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