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

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

В некотором царстве, в некотором государстве было выпущено неограниченное количество монет достоинством в n1, n2, n3, ... копеек, где
n1 < n < 2 < n3 < ...  – бесконечная последовательность, состоящая из натуральных чисел. Докажите, что эту последовательность можно оборвать, то есть найдётся такое число N, что любую сумму, которую можно уплатить без сдачи выпущенными монетами, на самом деле можно уплатить только монетами достоинством в n1, n2, ..., nN копеек.

   Решение

Задачи

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



Задача 79448

Темы:   [ Теория игр (прочее) ]
[ Подсчет двумя способами ]
Сложность: 3+
Классы: 8

На шахматной доске 20×20 стоят 10 ладей и один король. Король не стоит под шахом и идёт из левого угла в правый верхний по диагонали. Ходят по очереди: сначала король, потом одна из ладей. Доказать, что при любом начальном расположении ладей и любом способе маневрирования ими король попадёт под шах.
Прислать комментарий     Решение


Задача 79451

Темы:   [ Многоугольники (экстремальные свойства) ]
[ Неравенство треугольника (прочее) ]
Сложность: 3+
Классы: 9

Докажите, что сумма расстояний от центра правильного семиугольника до всех его вершин меньше, чем сумма расстояний до них от любой другой точки.
Прислать комментарий     Решение


Задача 79461

Темы:   [ Тригонометрические неравенства ]
[ Логарифмические неравенства ]
Сложность: 3+
Классы: 10,11

Не используя калькуляторов, таблиц и т.п., докажите неравенство sin 1 < log3$ \sqrt{7}$.
Прислать комментарий     Решение


Задача 79454

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

Является ли чётным число всех 64-значных натуральных чисел, не содержащих в записи нулей и делящихся на 101?

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

Задача 79464

Темы:   [ Последовательности (прочее) ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4
Классы: 11

В некотором царстве, в некотором государстве было выпущено неограниченное количество монет достоинством в n1, n2, n3, ... копеек, где
n1 < n < 2 < n3 < ...  – бесконечная последовательность, состоящая из натуральных чисел. Докажите, что эту последовательность можно оборвать, то есть найдётся такое число N, что любую сумму, которую можно уплатить без сдачи выпущенными монетами, на самом деле можно уплатить только монетами достоинством в n1, n2, ..., nN копеек.

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

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



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

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