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

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

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 57]      



Задача 35467

Темы:   [ Средние величины ]
[ Процессы и операции ]
[ Полуинварианты ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 8,9,10

Даны 10 чисел – одна единица и 9 нулей.
Разрешается выбирать два числа и заменять каждое из них их средним арифметическим. Какое наименьшее число может оказаться на месте единицы?

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

Задача 97967

Темы:   [ Двоичная система счисления ]
[ Взвешивания ]
[ Полуинварианты ]
Сложность: 4-
Классы: 7,8,9

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

В наборе имеются гири массой 1 г, 2 г, 4 г, ... (все степени числа 2), причём среди гирь могут быть одинаковые. На две чашки весов положили гири так, чтобы наступило равновесие. Известно, что на левой чашке все гири различны.
Докажите, что на правой чашке не меньше гирь, чем на левой.

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

Задача 98110

Темы:   [ Многоугольники (прочее) ]
[ Процессы и операции ]
[ Полуинварианты ]
Сложность: 4-
Классы: 8,9

Дан выпуклый восьмиугольник ABCDEFGH, у которого все внутренние углы равны между собой, а стороны равны через одну –
AB = CD = EF = GH, BC = DE = FG = HA  (будем называть такой восьмиугольник полуправильным). Проводим диагонали AD, BE, CF, DG, EH, FA, GB и HC. Среди частей, на которые эти диагонали разбивают внутреннюю область восьмиугольника, рассмотрим ту, которая содержит центр восьмиугольника. Если эта часть – восьмиугольник, он снова является полуправильным (это очевидно); в этом случае в нём проводим аналогичные диагонали, и т. д. Если на каком-то шагу центральная фигура не является восьмиугольником, процесс заканчивается. Докажите, что если этот процесс бесконечный, то исходный восьмиугольник – правильный.

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

Задача 116422

Темы:   [ Десятичная система счисления ]
[ Процессы и операции ]
[ Полуинварианты ]
Сложность: 4
Классы: 10,11

Дано натуральное число. Разрешается расставить между цифрами числа плюсы произвольным образом и вычислить сумму (например, из числа 123456789 можно получить  12345 + 6 + 789 = 13140).  С полученным числом снова разрешается выполнить подобную операцию, и так далее. Докажите, что из любого числа можно получить однозначное, выполнив не более 10 таких операций.

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

Задача 98070

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

В колоду сложено n различных карт. Разрешается переложить любое число рядом лежащих карт (не меняя порядок их следования и не переворачивая) в другое место колоды. Требуется несколькими такими операциями переложить все n карт в обратном порядке.
  а) Докажите, что при  n = 9  это можно сделать за 5 операций;
Докажите, что при  n = 52  это
  б) можно сделать за 27 операций;
  в) нельзя сделать за 17 операций;
  г) нельзя сделать за 26 операций.

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

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 57]      



© 2004-2015 МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

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