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

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

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

   Решение

Задачи

Страница: << 133 134 135 136 137 138 139 >> [Всего задач: 737]      



Задача 67307

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

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

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


Задача 111853

Темы:   [ Наименьшее или наибольшее расстояние (длина) ]
[ Центральный угол. Длина дуги и длина окружности ]
[ Кооперативные алгоритмы ]
Сложность: 4-
Классы: 7,8,9

Фокусник Арутюн и его помощник Амаяк собираются показать следующий фокус. На доске нарисована окружность. Зрители отмечают на ней 2007 различных точек, затем помощник фокусника стирает одну из них. После этого фокусник впервые входит в комнату, смотрит на рисунок и отмечает полуокружность, на которой лежала стертая точка. Как фокуснику договориться с помощником, чтобы фокус гарантированно удался?
Прислать комментарий     Решение


Задача 32086

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

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

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

Задача 65816

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

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

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

Задача 65825

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

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

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

Страница: << 133 134 135 136 137 138 139 >> [Всего задач: 737]      



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

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