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

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

На столе в ряд лежат четыре монеты. Среди них обязательно есть как настоящие, так и фальшивые (которые легче настоящих). Известно, что любая настоящая монета лежит левее любой фальшивой. Как за одно взвешивание на чашечных весах без гирь определить тип каждой монеты, лежащей на столе?

Вниз   Решение


Пусть F(x) — производящая функция последовательности {an}. Докажите равенство $ \left.\vphantom{a_n=\dfrac{F^{(n)}(x)}{n!}}\right.$an = $ {\dfrac{F^{(n)}(x)}{n!}}$$ \left.\vphantom{a_n=\dfrac{F^{(n)}(x)}{n!}}\right\vert _{x=0}^{}$.

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


Две окружности пересекаются в точках M и K. Через M и K проведены прямые AB и CD соответственно, пересекающие первую окружность в точках A и C, вторую в точках B и D. Докажите, что  AC || BD.

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


Сортировка

Во входном файле задано сначала число N (1<=N<=100),  а затем N целых
чисел, по модулю не превышающих 1000.

Выведите N чисел в порядке неубывания.

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

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

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

Задачи

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



Задача 64154

Тема:   [ Вложенные циклы ]
Сложность: 2
Классы: 8

Задача "Поедание плоского сыра"
Есть кусок сыра в виде прямоугольника размера NxM.
Маленький мышонок хочет съесть весь кусок сыра. Начав в произвольной клетке,
он, поедая очередной кусочек (1х1), переходит в соседний
(только если он его еще не съел). Помогите маленькому мышонку
составить маршрут по прямоугольнику, чтобы он съел весь сыр.

Входные данные. В файле INPUT.TXT записаны числа N, M. (1<=N,M<=30)
Выходные данные. В файл OUTPUT.TXT вывести маршрут мышонка в виде
последовательности координат кусочков, которые он съедает.
Кусочки сыра имеют координаты от 1 до N по оси X,
от 1 до M по оси Y.

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

Пример выходного файла:
1 1
2 1
2 2
1 2
Прислать комментарий     Решение

Задача 64155

Тема:   [ Одномерные массивы ]
Сложность: 2
Классы: 8

Числообменник

В начальный момент в массиве записаны по порядку числа от 1 до N (i-ое число -
на i-ом месте). С массивом проделывают последовательно следующую операцию:
берут два числа, стоящих на местах A и B, и меняют их местами. Требуется
напечатать массив после выполнения этих операций.

Входные данные
Записано сначала число N (2<=N<=100). Далее идет число K - количество
операций обмена (0<=K<=10000). Далее идет K пар чисел - номера мест
элементов, обмен которых происходит.

Выходные данные
Выведите элементы массива после выполнения этих операций.

Пример входного файла:
10
2
1 3
3 5

Пример выходного файла
3 2 5 4 1 6 7 8 9 10
Прислать комментарий     Решение

Задача 64156

Тема:   [ Одномерные массивы ]
Сложность: 2
Классы: 8

"Вытаскивание" минимума

В массиве требуется найти минимальный элемент, и поставить его
на первое место, а то, что стояло на 1-м месте - на его место.
Если минимальных чисел несколько, можно менять с любым из них.
Если минимальное число уже стоит на 1-м месте, ничего изменять не нужно.

Входные данные
Вводится число N - количество элементов массива (1<=N<=100),
а затем - элементы массива (числа от 1 до 10000).

Выходные данные
Требуется вывести N чисел - элементы массива после перестановки

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

Пример выходного файла
1 5 4 3 4
Прислать комментарий     Решение

Задача 64157

Темы:   [ Одномерные массивы ]
[ Сортировка ]
Сложность: 2
Классы: 8

Сортировка

Во входном файле задано сначала число N (1<=N<=100),  а затем N целых
чисел, по модулю не превышающих 1000.

Выведите N чисел в порядке неубывания.

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

Пример выходного файла
1 2 2 3 4
Прислать комментарий     Решение

Задача 64158

Тема:   [ Сортировка ]
Сложность: 2
Классы: 8

Сортировка времени

Во входном файле записано сначала число N (1<=N<=100), а затем
N моментов времени. Каждый момент времени задается 3 целыми числами -
часы (от 0 до 23), минуты (от 0 до 60) и секунды (от 0 до 60).

В выходной файл выведите моменты времени, упорядоченные в порядке
неубывания (момент времени также выводится в виде трех чисел, ведущие нули
выводить не обязательно)

Пример входного файла:
4
10 20 30
7 30 00
23 59 59
13 30 30

Пример выходного файла:
7 30 0
10 20 30
13 30 30
23 59 59
Прислать комментарий     Решение

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



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

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