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

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

При переработке радиоактивных материалов образуются отходы двух видов — особо опасные (тип A) и неопасные (тип B). Для их хранения используются одинаковые контейнеры. После помещения отходов в контейнеры, последние укладываются вертикальной стопкой. Стопка считается взрывоопасной, если в ней подряд идет более двух контейнеров типа A. Для заданного количества контейнеров N определить число безопасных стопок.
Формат входных данных
Одно число 0 < N < 31.
Формат выходных данных
Одно число — количество безопасных вариантов формирования стопки.

Вниз   Решение


(Для знакомых с основами алгебры) Дано целое гауссово число n + mi (принадлежащее  $ \mathbb {Z}$[i]).

(a) Проверить, является ли оно простым (в  $ \mathbb {Z}$[i]).

(б) Напечатать его разложение на простые (в  $ \mathbb {Z}$[i]) множители.

Вверх   Решение

Задачи

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



Задача 76215

Темы:   [ Знакомство с циклами ]
[ Задачи с целыми числами ]
[ НОД и НОК. Алгоритм Евклида ]
Сложность: 3+

Дополнить алгоритм предыдущей задачи поиском x и y, для которых ax + by = НОД(a,b).
Прислать комментарий     Решение


Задача 76219

Темы:   [ Знакомство с циклами ]
[ Условный оператор ]
[ Задачи с целыми числами ]
Сложность: 2-

Составить программу решения предыдущей задачи, использующую тот факт, что составное число имеет делитель, не превосходящий квадратного корня из этого числа.
Прислать комментарий     Решение


Задача 64133

 [Четные на четных]
Темы:   [ Знакомство с циклами ]
[ Условный оператор ]
[ Задачи с целыми числами ]
Сложность: 2
Классы: 8

Вводится последовательность чисел. Посчитать в ней количество
четных чисел, стоящих на четных местах.

Входные данные
Вводится сначала число N, а затем N чисел - члены последовательности.

Выходные данные.
Выведите количество четных чисел, стоящих на четных местах 
в последовательности.

Пример входного файла
5
1 2 4 5 6

Пример выходного файла:
1

Пояснение: единственное четное число, стоящее на четном месте в
последовательности - это число 2. Числа 4 и 6 не подходят, так как
стоят, соответственно, на 3 и 5-м местах.
Прислать комментарий     Решение

Задача 76221

Темы:   [ Знакомство с циклами ]
[ Условный оператор ]
[ Задачи с целыми числами ]
Сложность: 2+

(Для знакомых с основами алгебры) Дано целое гауссово число n + mi (принадлежащее  $ \mathbb {Z}$[i]).

(a) Проверить, является ли оно простым (в  $ \mathbb {Z}$[i]).

(б) Напечатать его разложение на простые (в  $ \mathbb {Z}$[i]) множители.
Прислать комментарий     Решение


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



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

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