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

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

Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 170]      



Задача 67519

Темы:   [ Делимость чисел. Общие свойства ]
[ Комбинаторика (прочее) ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9,10,11

Пусть $A$ — набор из $n>1$ различных натуральных чисел. Для каждой пары чисел $a,b\in A$, где $a < b$, подсчитаем, сколько чисел в $A$ являются делителями числа $b-a$. Какое наибольшее значение может принимать сумма полученных $\frac{n(n-1)}2$ чисел?
Прислать комментарий     Решение


Задача 109550

Темы:   [ Теория игр (прочее) ]
[ Свойства модуля. Неравенство треугольника ]
[ Оценка + пример ]
Сложность: 4
Классы: 7,8,9

На доске написано число 0. Два игрока по очереди приписывают справа к выражению на доске: первый – знак + или - , второй – одно из натуральных чисел от 1 до 1993. Игроки делают по 1993 хода, причем второй записывает каждое из чисел от 1 до 1993 ровно по одному разу. В конце игры второй игрок получает выигрыш, равный модулю алгебраической суммы, написанной на доске. Какой наибольший выигрыш он может себе гарантировать?
Прислать комментарий     Решение


Задача 110044

Темы:   [ Взвешивания ]
[ Делимость чисел. Общие свойства ]
[ Оценка + пример ]
Сложность: 4
Классы: 7,8,9

Среди 2000 внешне неразличимых шариков половина – алюминиевые массой 10 г, а остальные – дюралевые массой 9,9 г. Требуется выделить две кучки шариков так, чтобы массы кучек были различны, а число шариков в них – одинаково. Каким наименьшим числом взвешиваний на чашечных весах без гирь это можно сделать?

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

Задача 97769

Темы:   [ Двоичная система счисления ]
[ Теория алгоритмов (прочее) ]
[ Оценка + пример ]
Сложность: 4+
Классы: 8,9,10,11

Автор: Анджанс А.

64 друга одновременно узнали 64 новости, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. Какое минимальное количество часов необходимо, чтобы все узнали все новости? (Во время одного разговора можно передать сколько угодно новостей.)

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

Задача 98280

Темы:   [ Теория игр (прочее) ]
[ Неравенство Коши ]
[ Оценка + пример ]
Сложность: 4+
Классы: 8,9,10

Есть доска 1×1000, вначале пустая, и куча из n фишек. Двое ходят по очереди. Первый своим ходом "выставляет" на доску не более 17 фишек по одной на любое свободное поле (он может взять все 17 из кучи, а может часть – из кучи, а часть – переставить на доске). Второй снимает с доски любую серию фишек (серия – это несколько фишек, стоящих подряд, то есть без свободных полей между ними) и кладёт их обратно в кучу. Первый выигрывает, если ему удастся выставить все фишки в ряд без пробелов.
  а) Докажите, что при  n = 98  первый всегда может выиграть.
  б) При каком наибольшем n первый всегда может выиграть?

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

Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 170]      



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