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

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

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 370]      



Задача 66065

Темы:   [ Числовые таблицы и их свойства ]
[ Принцип Дирихле (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 6,7

В каждой клетке доски размером 5×5 стоит крестик или нолик, причём никакие три крестика не стоят подряд ни по горизонтали, ни по вертикали, ни по диагонали. Какое наибольшее количество крестиков может быть на доске?

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

Задача 66149

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

Сто гномов, веса которых равны 1, 2, 3, ..., 100 фунтов, собрались на левом берегу реки. Плавать они не умеют, но на этом же берегу находится гребная лодка грузоподъемностью 100 фунтов. Из-за течения плыть обратно трудно, поэтому у каждого гнома хватит сил грести с правого берега на левый не более одного раза (грести в лодке достаточно любому из гномов; гребец в течение одного рейса не меняется). Смогут ли все гномы переправиться на правый берег?

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

Задача 66336

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

Было 100 дверей, у каждой свой ключ (отпирающий только эту дверь). Двери пронумерованы числами 1, 2, ..., 100, ключи тоже, но, возможно, с ошибками: номер ключа совпадает с номером двери или отличается на 1. За одну попытку можно выбрать любой ключ, любую дверь и проверить, подходит ли этот ключ к этой двери. Можно ли гарантированно узнать, какой ключ какую дверь открывает, сделав не более
  а) 99 попыток;
  б) 75 попыток;   в) 74 попытки.

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

Задача 73648

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

Автор: Ивлев Б.М.

Для любого натурального числа n существует составленное из цифр 1 и 2 число, делящееся на 2n. Докажите это.
(Например, на 2 делится 2, на 4 делится 12, на 8 делится 112, на 16 делится 2112...)

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

Задача 73727

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

Даны числа 1, 2, 3, ..., 1000. Найдите наибольшее число m, обладающее таким свойством: какие бы m из данных чисел ни вычеркнуть, среди оставшихся  1000 – m  чисел найдутся два, из которых одно делится на другое.

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

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 370]      



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