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

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

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



Задача 109913

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

Микрокалькулятор МК-97 умеет над числами, занесенными в память, производить только три операции:
  1) проверять, равны ли выбранные два числа,
  2) складывать выбранные числа,
  3) по выбранным числам a и b находить корни уравнения  x² + ax + b = 0,  а если корней нет, выдавать сообщение об этом.
Результаты всех действий заносятся в память. Первоначально в памяти записано одно число x. Как с помощью МК-97 узнать, равно ли это число единице?

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

Задача 61528

Темы:   [ Раскладки и разбиения ]
[ Сочетания и размещения ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 4
Классы: 8,9,10,11

Докажите, что  
Числа Pkl(n) определены в задаче 61525.

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

Задача 66597

Темы:   [ Деревья ]
[ Обход графов ]
[ Теория алгоритмов (прочее) ]
Сложность: 4
Классы: 10,11

В некоторой стране есть 100 городов, которые связаны такой сетью дорог, что из любого города в любой другой можно проехать только одним способом без разворотов. Схема сети дорог известна, развилки и перекрестки сети необязательно являются городами, всякая тупиковая ветвь сети обязательно заканчивается городом. Навигатор может измерить длину пути по этой сети между любыми двумя городами. Можно ли за 100 таких измерений гарантированно определить длину всей сети дорог?
Прислать комментарий     Решение


Задача 67428

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

Автор: Дидин М.

Петя загадал положительную несократимую дробь $x = \frac{m}{n}$. Можно назвать положительную дробь $y$, меньшую 1, и Петя назовёт числитель несократимой дроби, равной сумме $x+y$. Как за два таких действия гарантированно узнать $x$?
Прислать комментарий     Решение


Задача 78237

Темы:   [ Классическая комбинаторика (прочее) ]
[ Сочетания и размещения ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 4
Классы: 10,11

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

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

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



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