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

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

Страница: << 588 589 590 591 592 593 594 >> [Всего задач: 4282]      



Задача 61317

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Итерации ]
Сложность: 5
Классы: 10,11

С какой гарантированной точностью вычисляется $ \sqrt{k}$ при помощи алгоритма задачи 9.48 после пяти шагов?

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

Задача 61326

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Итерации ]
Сложность: 5
Классы: 10,11

Найдите с точностью до 0,01 сотый член x100 последовательности {xn}, если
а) x1 $ \in$ [0; 1], xn + 1 = xn(1 - xn), (n > 1);
б) x1 $ \in$ [0, 1; 0, 9], xn + 1 = 2xn(1 - xn), (n > 1).

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

Задача 64362

Темы:   [ Теория алгоритмов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Степень вершины ]
[ Индукция (прочее) ]
[ Кооперативные алгоритмы ]
[ Оценка + пример ]
Сложность: 5
Классы: 10,11

На каждой из 2013 карточек написано по числу, все эти 2013 чисел различны. Карточки перевёрнуты числами вниз. За один ход разрешается указать на десять карточек, и в ответ сообщат одно из чисел, написанных на них (неизвестно, какое).
Для какого наибольшего t гарантированно удастся найти t карточек, про которые известно, какое число написано на каждой из них?

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

Задача 64811

Темы:   [ Выпуклые многоугольники ]
[ Принцип крайнего (прочее) ]
[ Выпуклая оболочка и опорные прямые (плоскости) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 5
Классы: 9,10

Выпуклый фанерный многоугольник P лежит на деревянном столе. В стол можно вбивать гвозди, которые не должны проходить через P, но могут касаться его границы. Фиксирующим называется набор гвоздей, не позволяющий двигать P по столу. Найдите минимальное количество гвоздей, позволяющее зафиксировать любой выпуклый многоугольник.

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

Задача 64857

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

  В некотором государстве ценятся золотой и платиновый песок. Золото можно менять на платину, а платину на золото по курсу, который определяется натуральными числами g и p так: x граммов золотого песка равноценны y граммам платинового, если  xp = yg  (числа x и y могут быть нецелыми). Сейчас у банкира есть по килограмму золотого и платинового песка, а  g = p = 1001.  Государство обещает каждый день уменьшать одно из чисел g и p на единицу, так что через 2000 дней они оба станут единицами; но последовательность уменьшений неизвестна. Может ли банкир каждый день менять песок так, чтобы в конце гарантированно получить хотя бы по 2 кг каждого песка?

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

Страница: << 588 589 590 591 592 593 594 >> [Всего задач: 4282]      



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