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

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

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 160]      



Задача 65696

Темы:   [ Взвешивания ]
[ Линейные неравенства и системы неравенств ]
[ Оценка + пример ]
Сложность: 4
Классы: 9,10,11

У царя Гиерона есть 11 металлических слитков, неразличимых на вид; царь знает, что их веса (в некотором порядке) равны 1, 2, ..., 11 кг. Ещё у него есть мешок, который порвётся, если в него положить больше 11 кг. Архимед узнал веса всех слитков и хочет доказать Гиерону, что первый слиток имеет
вес 1 кг. За один шаг он может загрузить несколько слитков в мешок и продемонстрировать Гиерону, что мешок не порвался (рвать мешок нельзя!). За какое наименьшее число загрузок мешка Архимед может добиться требуемого?

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

Задача 65882

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

Автор: Mudgal A.

Петя и Вася играют в такую игру. Сначала Петя задумывает некоторый многочлен P(x) с целыми коэффициентами. Далее делается несколько ходов. За ход Вася платит Пете рубль и называет любое целое число a по своему выбору, которое он ещё не называл, а Петя в ответ говорит, сколько решений в целых числах имеет уравнение  P(x) = a.  Вася выигрывает, как только Петя два раза (не обязательно подряд) назвал одно и то же число. Какого наименьшего числа рублей хватит Васе, чтобы гарантированно выиграть?

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

Задача 66904

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

Автор: Ивлев Ф.

В отель ночью приехали $100$ туристов. Они знают, что в отеле есть одноместные номера $1$, $2, \ldots, n$, из которых $k$ на ремонте (но неизвестно какие), а остальные свободны. Туристы могут заранее договориться о своих действиях, после чего по очереди уходят заселяться: каждый проверяет номера в любом порядке, находит первый свободный номер не на ремонте и остаётся там ночевать. Но туристы не хотят беспокоить друг друга: нельзя проверять номер, куда уже кто-то заселился. Для каждого $k$ укажите наименьшее $n$, при котором туристы гарантированно смогут заселиться, не потревожив друг друга.
Прислать комментарий     Решение


Задача 67151

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

Доска 2$N$×2$N$ покрыта неперекрывающимися доминошками 1×2. По доске прошла хромая ладья, побывав на каждой клетке по одному разу (каждый ход хромой ладьи – на клетку, соседнюю по стороне). Назовём ход продольным, если это переход из одной клетки доминошки на другую клетку той же доминошки. Каково

а) наибольшее;

б) наименьшее возможное число продольных ходов?
Прислать комментарий     Решение


Задача 67256

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Логика и теория множеств ]
[ Оценка + пример ]
[ Четность и нечетность ]
Сложность: 4
Классы: 8,9,10

На столе лежат 2023 игральных кубика. За 1 рубль можно выбрать любой кубик и переставить его на любую из четырёх граней, которые сейчас для него боковые. За какое наименьшее количество рублей гарантированно удастся поставить все кубики так, чтобы на верхних гранях у них было поровну точек? (Количества точек на гранях каждого игрального кубика равны числам 1, 2, 3, 4, 5, 6, суммарное число точек на противоположных гранях всегда равно 7.)
Прислать комментарий     Решение


Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 160]      



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

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