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

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

Страница: << 413 414 415 416 417 418 419 >> [Всего задач: 2468]      



Задача 107818

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Арифметика остатков (прочее) ]
Сложность: 4+
Классы: 8,9,10

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

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

Задача 109628

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

Во взводе служат три сержанта и несколько солдат. Сержанты по очереди дежурят по взводу. Командир издал такой приказ.
  1. За каждое дежурство должен быть дан хотя бы один наряд вне очереди.
  2. Никакой солдат не должен иметь более двух нарядов и получать более одного наряда за одно дежурство.
  3. Списки получивших наряды ни за какие два дежурства не должны совпадать.
  4. Сержант, первым нарушивший одно из изложенных выше правил, наказывается гауптвахтой.
Сможет ли хотя бы один из сержантов, не сговариваясь с другими, давать наряды так, чтобы не попасть на гауптвахту?

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

Задача 109639

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

Автор: Кноп К.А.

  Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого, синего или красного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из трёх цветов (каждый мудрец выкрикивает цвет один раз).
  После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака.
  Накануне переаттестации все сто членов Совета Мудрецов договорились и придумали, как минимизировать число казненных. Скольким из них гарантированно удастся избежать казни?

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

Задача 109692

Темы:   [ Рекуррентные соотношения (прочее) ]
[ НОД и НОК. Взаимная простота ]
[ Числа Фибоначчи ]
[ Ограниченность, монотонность ]
[ Монотонность и ограниченность ]
Сложность: 4+
Классы: 9,10,11

Найдите все бесконечные ограниченные последовательности натуральных чисел a1, a2, a3, ..., для всех членов которых, начиная с третьего, выполнено

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

Задача 109702

Темы:   [ Формула включения-исключения ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Процессы и операции ]
[ Отношение эквивалентности. Классы эквивалентности ]
[ Отношение порядка ]
Сложность: 4+
Классы: 8,9,10

Числа от 1 до 1000000 покрашены в два цвета – чёрный и белый. За ход разрешается выбрать любое число от 1 до 1000000 и перекрасить его и все числа, не взаимно простые с ним, в противоположный цвет. Вначале все числа были чёрными. Можно ли за несколько ходов добиться того, что все числа станут белыми?

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

Страница: << 413 414 415 416 417 418 419 >> [Всего задач: 2468]      



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