На собеседовании десяти человекам был предложен тест, состоящий из нескольких вопросов. Известно, что любые пять человек ответили вместе на все вопросы (то есть на каждый вопрос хоть один из пяти дал правильный ответ), а любые четыре – нет. При каком минимальном количестве вопросов это могло быть?

   Решение

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 171]      

Каждое ребро полного графа с 11 вершинами покрашено в один из двух цветов: красный или синий.
Докажите, что либо "красный", либо "синий" граф не является плоским.

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

Решение

На собеседовании десяти человекам был предложен тест, состоящий из нескольких вопросов. Известно, что любые пять человек ответили вместе на все вопросы (то есть на каждый вопрос хоть один из пяти дал правильный ответ), а любые четыре – нет. При каком минимальном количестве вопросов это могло быть?

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

Решение

На плоскости дано n фигур. Пусть S_i1...ik – площадь пересечения фигур с номерами i₁, ..., i_k, a S – площадь части плоскости, покрытой данными фигурами; M_k – сумма всех чисел S_i1...ik. Докажите, что:
  а)  S = M₁ – M₂ + M₃ – ... + (–1)^{n + 1}M_n;
  б)  S ≥ M₁ - M₂ + M₃ – ... + (–1)^{m + 1}M_m   при m чётном и
       S ≤ M₁ – M₂ + M₃ – ... + (–1)^{m + 1}M_m   при m нечётном.

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

Решение

Докажите, что  
Числа P_kl(n) определены в задаче 61525.

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

Решение

Детектив Ниро Вульф расследует преступление. В деле замешаны 80 человек, среди которых один – преступник, еще один – свидетель преступления (но неизвестно, кто это). Каждый день детектив может пригласить к себе одного или нескольких из этих 80 человек, и если среди приглашенных есть свидетель, но нет преступника, то свидетель сообщит, кто преступник. Может ли детектив заведомо раскрыть дело за 12 дней?

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

Решение

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 171]