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

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

Петя взял произвольное натуральное число, умножил его на 5, результат снова умножил на 5, потом ещё на 5, и так далее.
Верно ли, что с какого-то момента все получающиеся у Пети числа будут содержать 5 в своей десятичной записи?

Вниз   Решение


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

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


Даны два возрастающих массива x: array[1..k] of integer и y: array[1..l] of integer. Найти количество общих элементов в этих массивах, то есть количество тех целых t, для которых t = x[i] = y[j] для некоторых i и j. (Число действий порядка k + l.)

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


а) На доске выписано 100 различных чисел. Докажите, что среди них можно выбрать восемь чисел так, чтобы их среднее арифметическое не представлялось в виде среднего арифметического никаких девяти из выписанных на доске чисел.

б) На доске выписано 100 целых чисел. Известно, что для любых восьми из этих чисел найдутся такие девять из этих чисел, что среднее арифметическое этих восьми чисел равно среднему арифметическому этих девяти чисел. Докажите, что все числа равны.

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

Задачи

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



Задача 35438

Темы:   [ Теория графов (прочее) ]
[ Подсчет двумя способами ]
[ Делимость чисел. Общие свойства ]
Сложность: 3
Классы: 7,8,9

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

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

Задача 60367

Темы:   [ Теория графов (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 3
Классы: 7,8,9,10

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

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

Задача 64693

Темы:   [ Теория графов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 6,7

Впишите в пять кружков натуральные числа так, чтобы выполнялись два условия:
  - если два кружка соединены линией, то стоящие в них числа должны отличаться ровно в два или ровно в четыре раза;
  - если два кружка не соединены линией, то отношение стоящих в них чисел не должно быть равно ни 2, ни 4.

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

Задача 60418

Темы:   [ Теория графов (прочее) ]
[ Сочетания и размещения ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 9,10,11

В компании из 10 человек произошло 14 попарных ссор. Докажите, что все равно можно составить компанию из трёх друзей.

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

Задача 65073

Темы:   [ Теория графов (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 8,9

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

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

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



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

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