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

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

Страница: << 1 2 [Всего задач: 7]      



Задача 109193  (#6)

Темы:   [ Простые числа и их свойства ]
[ Арифметика остатков (прочее) ]
[ Обыкновенные дроби ]
[ НОД и НОК. Взаимная простота ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 8,9

Пусть   = ,  где    – несократимая дробь.
Докажите, что неравенство  bn+1 < bn выполнено для бесконечного числа натуральных n.

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

Задача 109194  (#7)

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

У ведущего есть колода из 52 карт. Зрители хотят узнать, в каком порядке лежат карты (при этом не уточняя   сверху вниз или снизу вверх). Разрешается задавать ведущему вопросы вида "Сколько карт лежит между такой-то и такой-то картами?". Один из зрителей подсмотрел, в каком порядке лежат карты. Какое наименьшее число вопросов он должен задать, чтобы остальные зрители по ответам на эти вопросы могли узнать порядок карт в колоде?

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

Страница: << 1 2 [Всего задач: 7]      



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

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