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

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

Страница: << 481 482 483 484 485 486 487 >> [Всего задач: 4282]      



Задача 98028

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

Дано натуральное число n. Рассматриваются такие тройки различных натуральных чисел  (a, b, c),  что  a + b + c = n.  Возьмём наибольшую возможную такую систему троек, что никакие две тройки системы не имеют общих элементов. Число троек в этой системе обозначим через K(n). Докажите, что
  а)  K(n) > n/6 – 1;
  б)  K(n) < 2n/9.

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

Задача 98050

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

Автор: Фомин Д.

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

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

Задача 98056

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

Автор: Фомин Д.

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

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

Задача 98110

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

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

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

Задача 98147

Темы:   [ Числовые таблицы и их свойства ]
[ Шахматная раскраска ]
[ Инварианты ]
[ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 8,9,10

В таблице  n×n  разрешается добавить ко всем числам любого несамопересекающегося замкнутого маршрута ладьи по 1. В первоначальной таблице по диагонали стояли единицы, а остальные были нули. Можно ли с помощью нескольких разрешённых преобразований добиться того, что все числа в таблице станут равны? (Считается, что ладья побывала во всех клетках таблицы, через которые проходит её путь.)

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

Страница: << 481 482 483 484 485 486 487 >> [Всего задач: 4282]      



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