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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Лиса Алиса и кот Базилио вырастили на дереве 20 фальшивых купюр и теперь вписывают в них семизначные номера. На каждой купюре есть 7 пустых клеток для цифр. Базилио называет по одной цифре "1" или "2" (других он не знает), а Алиса вписывает названную цифру в любую свободную клетку любой купюры и показывает результат Базилио. Когда все клетки заполнены, Базилио берет себе как можно больше купюр с разными номерами (из нескольких с одинаковым номером он берет лишь одну), а остаток забирает Алиса. Какое наибольшее количество купюр может получить Базилио, как бы ни действовала Алиса?

Вниз   Решение


Докажите, что не существует многочлена степени не ниже двух с целыми неотрицательными коэффициентами, значение которого при любом простом p является простым числом.

Вверх   Решение

Задачи

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 97]      



Задача 116693

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Задачи с неравенствами. Разбор случаев ]
[ Индукция (прочее) ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 10

По кругу разложено чётное количество груш. Массы любых двух соседних отличаются не более чем на 1 г. Докажите, что можно все груши объединить в пары и разложить по кругу таким образом, чтобы массы любых двух соседних пар тоже отличались не более чем на 1 г.

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

Задача 61399

Темы:   [ Уравнения в целых числах ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 2
Классы: 8,9,10

Докажите, что уравнение   x/y + y/z + z/x = 1   неразрешимо в натуральных числах.

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

Задача 88082

Темы:   [ Принцип Дирихле (прочее) ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Раскладки и разбиения ]
[ Доказательство от противного ]
Сложность: 2
Классы: 5,6,7

Можно ли разложить 44 шарика на 9 кучек так, чтобы количество шариков в разных кучках было различным?

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

Задача 35332

Темы:   [ Числовые неравенства. Сравнения чисел. ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Линейные неравенства и системы неравенств ]
[ Принцип Дирихле (прочее) ]
Сложность: 3-
Классы: 7,8,9

Сумма 123 чисел равна 3813. Доказать, что из этих чисел можно выбрать 100 с суммой не меньше 3100.

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

Задача 60320

 [Золотая цепочка]
Темы:   [ Геометрическая прогрессия ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Классическая комбинаторика (прочее) ]
Сложность: 3
Классы: 9,10

   а) На постоялом дворе остановился путешественник, и хозяин согласился в качестве уплаты за проживание брать кольца золотой цепочки, которую тот носил на руке. Но при этом он поставил условие, чтобы оплата была ежедневной: каждый день хозяин должен был иметь на одно кольцо больше, чем в предыдущий. Замкнутая в кольцо цепочка содержала 11 колец, а путешественник собирался прожить ровно 11 дней, поэтому он согласился. Какое наименьшее число колец он должен распилить, чтобы иметь возможность платить хозяину?

   б) Из скольких колец должна состоять цепочка, чтобы путешественник мог прожить на постоялом дворе наибольшее число дней при условии, что он может распилить только n колец?

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

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 97]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .