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

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

Страница: << 160 161 162 163 164 165 166 >> [Всего задач: 1240]      



Задача 66088

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

Автор: Фольклор

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

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

Задача 66122

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

Автор: Фольклор

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

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

Задача 79328

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Перебор случаев ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 5-
Классы: 9,10,11

Существует ли такое натуральное число A, что если приписать его к самому себе справа, то полученное число окажется полным квадратом?

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

Задача 98184

Темы:   [ Сочетания и размещения ]
[ Подсчет двумя способами ]
[ Неравенство Коши ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 5-
Классы: 8,9,10

В ботаническом справочнике каждое растение характеризуется 100 признаками (каждый признак либо присутствует, либо отсутствует). Растения считаются непохожими, если они различаются не менее, чем по 51 признаку.
  а) Покажите, что в справочнике не может находиться больше 50 попарно непохожих растений.
  б) А может ли быть ровно 50?

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

Задача 105088

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

Из имеющихся последовательностей {bn} и {cn} (возможно, {bn} совпадает с {cn})  разрешается получать последовательности  {bn + cn},
{bn – cn},  {bncn}  и  {bn/cn}  (если все члены последовательности {cn} отличны от 0). Кроме того, из любой имеющейся последовательности можно получить новую, вычеркнув несколько начальных членов. Сначала есть только последовательность {an}. Можно ли получить из неё описанными выше операциями последовательность {n}, то есть 1, 2, 3, 4, ..., если
  а)  an = n²;

  б)  

  в)  

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

Страница: << 160 161 162 163 164 165 166 >> [Всего задач: 1240]      



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