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

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

Страница: << 2591 2592 2593 2594 2595 2596 2597 >> [Всего задач: 21755]      



Задача 98033

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Простые числа и их свойства ]
Сложность: 3+
Классы: 7,8,9

Автор: Фольклор

Существует ли 1000000 таких различных натуральных чисел, что никакая сумма нескольких из этих чисел не является полным квадратом?

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

Задача 98647

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

На рыбалке. Четыре друга пришли с рыбалки. Каждые двое сосчитали суммы своих уловов. Получилось шесть чисел: 7, 9, 14, 14, 19, 21. Сможете ли Вы узнать, каковы были уловы?
Прислать комментарий     Решение


Задача 98660

Тема:   [ Взвешивания ]
Сложность: 3+
Классы: 6,7,8

Сказка о царе Салтане. В подвалах Князя Гвидона среди мешков с золотыми монетами, отлитыми из ореховых скорлупок, затесался один, в котором все монеты фальшивые. И мешок, и монеты выглядят точно так же, как настоящие, но настоящая монета весит 20 золотников, а фальшивая — 15. Как с помощью одного (!) взвешивания определить, в каком мешке фальшивые монеты?
Прислать комментарий     Решение


Задача 98721

 [Плитки]
Тема:   [ Динамическое программирование: классические задачи ]
Сложность: 3+

У Пети имеется неограниченный набор красных, синих и зеленых плиток размером 1 * 1. Он выбирает ровно N плиток и выкладывает их в полоску. Например, при N = 10 она может выглядеть следующим образом:

 К  К  К  С   З  К  К  З  К  С 

(буквой К обозначена красная плитка, С — синяя, З — зеленая).
После этого Петя заполняет следующую таблицу:

  Красный Синий Зеленый
КрасныйYYY
СинийYNY
ЗеленыйYYN

В клетке на пересечении строки, отвечающей цвету А, и столбца, отвечающего цвету Б, он записывает "Y", если в его полоске найдется место, где рядом лежат плитки цветов А и Б и "N" в противном случае. Считается, что плитки лежат рядом, если у них есть общая сторона. (Очевидно, что таблица симметрична относительно главной диагонали — если плитки цветов А и Б лежали рядом, то рядом лежали и плитки цветов Б и А.) Назовем такую таблицу диаграммой смежности данной полоски.
Так, данная таблица представляет собой диаграмму смежности приведенной выше полоски.
Петя хочет узнать, сколько различных полосок имеет определенную диаграмму смежности. Помогите ему.
(Заметьте, что полоски, являющиеся отражением друг друга, но не совпадающие, считаются разными. Так, полоска

 С  К  З  К   К  З  С  К  К   К 
не совпадает с полоской, приведенной в начале условия.)

Формат входных данных
Первая строка входного файла содержит число N (1 <= N <= 100). Следующие три строки входного файла, содержащие по три символа из набора {"Y", "N"}, соответствуют трем строкам диаграммы смежности. Других символов, включая пробелы, во входном файле не содержится. Входные данные корректны, т.е. диаграмма смежности симметрична.
Формат выходных данных
Выведите в выходной файл количество полосок длины N, имеющих приведенную во входном файле диаграмму смежности.
Прислать комментарий     Решение


Задача 98829

Тема:   [ Нерекурсивная генерация объектов ]
Сложность: 3+

Перечислить все вложения (функции, переводящие разные элементы в разные) множества {1..k} в {1..n} (предполагается, что k$ \le$n). Порождение очередного элемента должно требовать не более C . k действий.
Прислать комментарий     Решение


Страница: << 2591 2592 2593 2594 2595 2596 2597 >> [Всего задач: 21755]      



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