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

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

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 280]      



Задача 66102

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

В ряд стоят 100 детей разного роста. Разрешается выбрать любых 50 детей, стоящих подряд, и переставить их между собой как угодно (остальные остаются на своих местах). Как всего за шесть таких перестановок гарантированно построить всех детей по убыванию роста слева направо?

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

Задача 88305

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

На доске написаны числа
  а) 1, 2, 3, ..., 2003;
  б) 1, 2, 3, ..., 2005.
Разрешается стереть два любых числа и вместо них написать их разность. Можно ли добиться того, чтобы все числа стали нулями?

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

Задача 67307

Темы:   [ Обыкновенные дроби ]
[ НОД и НОК. Взаимная простота ]
[ Теория алгоритмов (прочее) ]
Сложность: 3+
Классы: 6,7,8,9,10,11

Автор: Дидин М.

Петя загадал положительную несократимую дробь $x = \frac{m}{n}$. За один ход Вася называет положительную несократимую дробь $y$, не превосходящую 1, и Петя в ответ сообщает Васе числитель несократимой дроби, равной сумме $x+y$. Как Васе за два хода гарантированно узнать $x$?
Прислать комментарий     Решение


Задача 32086

Темы:   [ Средние величины ]
[ Четность и нечетность ]
[ Теория алгоритмов (прочее) ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4-
Классы: 6,7,8,9

Компьютер может производить одну операцию: брать среднее арифметическое двух целых чисел. Даны три числа: m, n и 0, причём m и n не имеют общих делителей и  m < n.  Докажите, что с помощью компьютера из них можно получить
  а) единицу;
  б) любое целое число от 1 до n.

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

Задача 65816

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Примеры и контрпримеры. Конструкции ]
[ Теория алгоритмов (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Оценка + пример ]
Сложность: 4-
Классы: 7,8,9

Шахматная фигура может сдвигаться на 8 или 9 клеток по горизонтали или вертикали. Запрещается ходить на одну и ту же клетку дважды.
Какое наибольшее количество клеток может обойти эта фигура на доске 15×15? (Начать обход разрешается с любой клетки.)

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

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 280]      



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

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