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

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

Саша написал по кругу в произвольном порядке не более ста различных натуральных чисел, а Дима пытается угадать их количество. Для этого Дима сообщает Саше в некотором порядке несколько номеров, а затем Саша сообщает Диме в том же порядке, какие числа стоят под указанными Димой номерами, если считать числа по часовой стрелке, начиная с одного и того же числа. Сможет ли Дима заведомо угадать количество написанных Сашей чисел, сообщив
  а) 17 номеров;
  б) менее 16 номеров?

   Решение

Задачи

Страница: << 5 6 7 8 9 10 11 [Всего задач: 54]      



Задача 109595

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

В классе 16 учеников. Каждый месяц учитель делит класс на две группы.
Какое наименьшее количество месяцев должно пройти, чтобы каждые два ученика в какой-то из месяцев оказались в разных группах?

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

Задача 98099

Темы:   [ Связность и разложение на связные компоненты ]
[ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
[ Двоичная система счисления ]
Сложность: 5-
Классы: 8,9,10,11

Автор: Фомин С.В.

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

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

Задача 116575

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

Саша написал по кругу в произвольном порядке не более ста различных натуральных чисел, а Дима пытается угадать их количество. Для этого Дима сообщает Саше в некотором порядке несколько номеров, а затем Саша сообщает Диме в том же порядке, какие числа стоят под указанными Димой номерами, если считать числа по часовой стрелке, начиная с одного и того же числа. Сможет ли Дима заведомо угадать количество написанных Сашей чисел, сообщив
  а) 17 номеров;
  б) менее 16 номеров?

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

Задача 98307

Темы:   [ Параллельность прямых и плоскостей ]
[ Уравнение плоскости ]
[ Куб ]
[ Скалярное произведение ]
[ Двоичная система счисления ]
[ Гомотетия помогает решить задачу ]
Сложность: 3+
Классы: 10,11

Существует ли в пространстве куб, расстояния от вершин которого до данной плоскости равны 0, 1, 2, 3, 4, 5, 6, 7?

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

Страница: << 5 6 7 8 9 10 11 [Всего задач: 54]      



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

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