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

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

Страница: << 256 257 258 259 260 261 262 >> [Всего задач: 1359]      



Задача 78265

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

В клетки таблицы m×n вписаны некоторые числа. Разрешается одновременно менять знак у всех чисел некоторого столбца или некоторой строки. Доказать, что многократным повторением этой операции можно превратить данную таблицу в такую, у которой суммы чисел, стоящих в каждом столбце и каждой строке, неотрицательны.

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

Задача 78671

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

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

Замечание. Считается, что дачные участки расположены в одну линию.
Прислать комментарий     Решение


Задача 109780

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

Числовое множество M , содержащее 2003 различных положительных числа, таково, что для любых трех различных элементов a,b,c из M число a2+bc рационально. Докажите, что можно выбрать такое натуральное n , что для любого a из M число a рационально.
Прислать комментарий     Решение


Задача 110926

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

На листке бумаги написаны натуральные числа от 1 до N. Игроки по очереди обводят в кружок одно число, соблюдая условие: любые два уже обведённых числа должны быть взаимно простыми. Два раза число обводить нельзя. Проигрывает тот, у кого нет хода.
  а) Кто – начинающий игру или ходящий вторым – победит при  N = 10?
  б) А при  N = 12?
  в) А при  N = 15?
  г) А при  N = 30?

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

Задача 115417

Темы:   [ Простые числа и их свойства ]
[ Разбиения на пары и группы; биекции ]
[ Необычные конструкции ]
Сложность: 4
Классы: 8,9

Можно ли раскрасить натуральные числа в 2009 цветов так, чтобы каждый цвет встречался бесконечное число раз, и не нашлось тройки чисел, покрашенных в три различных цвета, таких, что произведение двух из них равно третьему?

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

Страница: << 256 257 258 259 260 261 262 >> [Всего задач: 1359]      



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