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

   Решение

Страница: 1 [Всего задач: 3]      

В равнобедренном треугольнике ABC  (AB = AC)  угол A равен α. На стороне AB взята точка D так, что  AD = ^AB/_n.  Найдите сумму  n – 1  углов, под которыми виден отрезок AD из точек, делящих сторону BC на n равных частей:
  а) при  n = 3;
  б) при произвольном n.

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

Решение

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

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

Решение

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

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

Решение

Страница: 1 [Всего задач: 3]