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

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

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 264]      



Задача 67008

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

16 карточек с целыми числами от 1 до 16 разложены лицевой стороной вниз в виде таблицы $4\times4$ так, что карточки, на которых записаны соседние числа, лежат рядом (соприкасаются по стороне). Какое наименьшее число карточек нужно одновременно перевернуть, чтобы наверняка определить местоположение всех чисел (как бы ни были разложены карточки)?
Прислать комментарий     Решение


Задача 79406

Темы:   [ Теория алгоритмов (прочее) ]
[ Арифметические действия. Числовые тождества ]
[ Процессы и операции ]
Сложность: 3+
Классы: 7,8,9

Петя купил в магазине "Машины Тьюринга и другие вычислительные устройства" микрокалькулятор, который может выполнять следующие операции: по любым числам x и y он вычисляет x + y, xy и $ {\frac{1}{x}}$ (при x ≠ 0). Петя утверждает, что он может возвести любое положительное число в квадрат с помощью своего микрокалькулятора, сделав не более 6 операций. А вы можете это сделать? Если да, то попробуйте перемножить любые два положительных числа, сделав не более 20 операций (промежуточные результаты можно записывать, неоднократно используя их в вычислениях).
Прислать комментарий     Решение


Задача 79507

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

По поляне, имеющей форму равностороннего треугольника со стороной 100 м, бегает волк. Охотник убивает волка, если стреляет в него с расстояния не более 30 м. Доказать, что охотник может убить волка, как бы быстро тот ни бегал.
Прислать комментарий     Решение


Задача 65077

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

В Швамбрании некоторые города связаны двусторонними беспосадочными авиарейсами. Рейсы разделены между тремя авиакомпаниями, причём если какая-то авиакомпания обслуживает линию между городами А и Б, то самолёты других компаний между этими городами не летают. Известно, что из каждого города летают самолёты всех трёх компаний. Докажите, что можно, вылетев из некоторого города, вернуться в него, воспользовавшись по пути рейсами всех трёх компаний и не побывав ни в одном из промежуточных городов дважды.

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

Задача 65386

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

На полоске 1×N на 25 левых клетках стоят 25 шашек. Шашка может ходить на соседнюю справа свободную клетку или перепрыгивать через соседнюю справа шашку на следующую за ней клетку (если эта клетка свободна), движение влево не разрешается. При каком наименьшем N все шашки можно поставить без пробелов в обратном порядке?

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

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 264]      



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

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