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

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

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



Задача 67575

Темы:   [ Теория алгоритмов (прочее) ]
[ Теория чисел. Делимость (прочее) ]
Сложность: 3+
Классы: 6,7,8

Автор: Русских И.

Кощею достались шесть сундуков с золотыми монетами. Всего монет 300, и Кощей знает, сколько монет в каком сундуке лежит. За один ход Кощей выбирает любой набор сундуков (но не все шесть), общее количество монет в которых позволяет распределить их по выбранным сундукам поровну. Затем он уравнивает количества монет в выбранных сундуках, перекладывая монеты между ними.

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


Задача 79406

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

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


Задача 79591

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

Колоду из а) 36, б) 54 карт фокусник разложил на несколько кучек и на всех картах каждой кучки написал число, равное количеству карт в этой кучке. Затем он специальным образом перемешал карты, опять разложил их на кучки и написал на каждой карте справа от первого числа — второе, равное количеству карт в новой кучке. Мог ли фокусник добиться того, чтобы среди пар чисел, записанных на картах, не было одинаковых пар, но для каждой пары $(m, n)$ можно было найти пару $(n, m)$?
Прислать комментарий     Решение


Задача 79507

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

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


Задача 65077

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

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

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

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



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