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

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

Автор: Храмцов Д.

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

Вниз   Решение


На столе лежат  N > 2  кучек по одному ореху в каждой. Двое ходят по очереди. За ход нужно выбрать две кучки, где числа орехов взаимно просты, и объединить эти кучки в одну. Выиграет тот, кто сделает последний ход. Для каждого N выясните, кто из играющих может всегда выигрывать, как бы ни играл его противник.

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

Задачи

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 222]      



Задача 79330

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

В клетках таблицы размером 10×20 расставлено 200 различных чисел. В каждой строчке отмечены три наибольших числа красным цветом, а в каждом столбце отмечены три наибольших числа синим цветом. Доказать, что не менее девяти чисел отмечены в таблице как красным, так и синим цветом.

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

Задача 107782

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

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

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

Задача 109576

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

В вершинах выпуклого n-угольника расставлены m фишек  (m > n).  За один ход разрешается передвинуть две фишки, стоящие в одной вершине, в соседние вершины: одну – вправо, вторую – влево. Докажите, что если после нескольких ходов в каждой вершине n-угольника будет стоять столько же фишек, сколько и вначале, то количество сделанных ходов кратно n.

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

Задача 110137

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

Автор: Храмцов Д.

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

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

Задача 111691

Темы:   [ Теория игр (прочее) ]
[ Четность и нечетность ]
[ Принцип крайнего (прочее) ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4
Классы: 8,9,10,11

На столе лежат  N > 2  кучек по одному ореху в каждой. Двое ходят по очереди. За ход нужно выбрать две кучки, где числа орехов взаимно просты, и объединить эти кучки в одну. Выиграет тот, кто сделает последний ход. Для каждого N выясните, кто из играющих может всегда выигрывать, как бы ни играл его противник.

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

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 222]      



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

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