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

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

Докажите, что число Фибоначчи Fn совпадает с ближайшим целым числом к  ,  то есть  Fn = + .

Вниз   Решение


В строку выписаны 40 знаков: 20 крестиков и 20 ноликов. За один ход можно поменять местами любые два соседних знака. За какое наименьшее количество ходов можно гарантированно добиться того, чтобы какие-то 20 стоящих подряд знаков оказались крестиками?

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


Имеется замкнутая самопересекающаяся ломаная. Известно, что она пересекает каждое свое звено ровно один раз. Докажите, что число звеньев чётно.

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


Докажите, что
   а) если натуральное число n можно представить в виде  n = 4k + 1,  то существуют n нечётных натуральных чисел, сумма которых равна их произведению;
   б) если n нельзя представить в таком виде, то таких n нечётных натуральных чисел не существует.

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


Четыре кузнечика сидят в вершинах квадрата. Каждую минуту один из них прыгает в точку, симметричную ему относительно другого кузнечика. Докажите, что кузнечики не могут в некоторый момент оказаться в вершинах квадрата большего размера.

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

Задачи

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



Задача 78168

Темы:   [ Теория игр (прочее) ]
[ Обратный ход ]
[ Перебор случаев ]
Сложность: 4+
Классы: 10,11

На n карточках написаны с разных сторон числа — на 1-й: 0 и 1; на 2-й: 1 и 2; ...; на n-й: n - 1 и n. Один человек берёт из стопки несколько карточек и показывает второму одну сторону каждой из них. Затем берёт из стопки еще одну карточку и тоже показывает одну сторону. Указать все случаи, в которых второй может определить число, написанное на обороте последней показанной ему карточки.
Прислать комментарий     Решение


Задача 73693

Темы:   [ Доказательство от противного ]
[ Обратный ход ]
[ Принцип крайнего (прочее) ]
Сложность: 5
Классы: 7,8,9

Треугольная таблица строится по следующему правилу: в верхней её строке написано одно только натуральное число a > 1, а далее под каждым числом k слева пишем число k2 , а справа — число k + 1. Докажите, что в каждой строке таблицы все числа разные.

Например, при a = 2 вторая строка состоит из чисел 4 и 3, третья — из чисел 16, 5, 9 и 4, четвёртая — из чисел 256, 17, 25, 6, 81, 10, 16 и 5.
Прислать комментарий     Решение


Задача 98508

Темы:   [ Процессы и операции ]
[ Теория алгоритмов ]
[ Обратный ход ]
Сложность: 3
Классы: 8,9

Натуральное число n разрешается заменить на число ab, если  a + b = n  и числа a и b натуральные.
Можно ли с помощью таких замен получить из числа 22 число 2001?

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

Задача 30308

Темы:   [ Четность и нечетность ]
[ Процессы и операции ]
[ Обратный ход ]
Сложность: 3+
Классы: 6,7

По кругу расставлено девять чисел – четыре единицы и пять нулей. Каждую секунду над числами проделывают следующую операцию: между соседними числами ставят ноль, если они различны, и единицу, если они равны; после этого старые числа стирают.
Могут ли через некоторое время все числа стать одинаковыми?

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

Задача 107751

Темы:   [ Геометрия на клетчатой бумаге ]
[ Свойства симметрии и центра симметрии ]
[ Обратный ход ]
Сложность: 4-
Классы: 7,8,9

Четыре кузнечика сидят в вершинах квадрата. Каждую минуту один из них прыгает в точку, симметричную ему относительно другого кузнечика. Докажите, что кузнечики не могут в некоторый момент оказаться в вершинах квадрата большего размера.
Прислать комментарий     Решение


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



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

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