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

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

На каждой из 2013 карточек написано по числу, все эти 2013 чисел различны. Карточки перевёрнуты числами вниз. За один ход разрешается указать на десять карточек, и в ответ сообщат одно из чисел, написанных на них (неизвестно, какое).
Для какого наибольшего t гарантированно удастся найти t карточек, про которые известно, какое число написано на каждой из них?

   Решение

Задачи

Страница: << 73 74 75 76 77 78 79 >> [Всего задач: 411]      



Задача 111344

Темы:   [ Раскраски ]
[ Деление с остатком ]
[ Четность и нечетность ]
[ Индукция (прочее) ]
[ Обыкновенные дроби ]
Сложность: 5-
Классы: 9,10,11

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

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

Задача 111688

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Делимость чисел. Общие свойства ]
[ Соображения непрерывности ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 9,10,11

В бесконечной последовательности  a1, a2, a3, ... число a1 равно 1, а каждое следующее число an строится из предыдущего an–1 по правилу: если у числа n наибольший нечётный делитель имеет остаток 1 от деления на 4, то  an = an–1 + 1,  если же остаток равен 3, то  an = an–1 – 1.  Докажите, что в этой последовательности
  а) число 1 встречается бесконечно много раз;
  б) каждое натуральное число встречается бесконечно много раз.
(Вот первые члены этой последовательности: 1, 2, 1, 2, 3, 2, 1, 2, 3, 4, 3, ...)
Прислать комментарий     Решение


Задача 64362

Темы:   [ Теория алгоритмов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Степень вершины ]
[ Индукция (прочее) ]
[ Кооперативные алгоритмы ]
[ Оценка + пример ]
Сложность: 5
Классы: 10,11

На каждой из 2013 карточек написано по числу, все эти 2013 чисел различны. Карточки перевёрнуты числами вниз. За один ход разрешается указать на десять карточек, и в ответ сообщат одно из чисел, написанных на них (неизвестно, какое).
Для какого наибольшего t гарантированно удастся найти t карточек, про которые известно, какое число написано на каждой из них?

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

Задача 73653

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Обход графов ]
[ Разбиения на пары и группы; биекции ]
[ Индукция (прочее) ]
Сложность: 5
Классы: 9,10,11

С четырёх сторон шахматной доски размером n×n построена кайма шириной в два поля. Докажите, что кайму можно обойти шахматным конём, побывав на каждом поле один и только один раз, в тех и только тех случаях, когда  n – 1  кратно 4.

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

Задача 79514

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

Можно ли выбрать некоторые натуральные числа так, чтобы при любом натуральном значении n хотя бы одно из чисел n, n + 50 было выбрано и хотя бы одно из чисел n, n + 1987 не было выбрано?
Прислать комментарий     Решение


Страница: << 73 74 75 76 77 78 79 >> [Всего задач: 411]      



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

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