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

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

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 737]      



Задача 60681

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

Имеется 100 камней. Два игрока берут по очереди от 1 до 5 камней. Проигрывает тот, кто берет последний камень.
Определите выигрышную стратегию первого игрока.

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

Задача 60895

Темы:   [ Взвешивания ]
[ Итерации ]
Сложность: 3
Классы: 7,8,9

Дан мешок сахарного песка, чашечные весы и гирька в 1 г. Можно ли за 10 взвешиваний отмерить 1 кг сахара?

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

Задача 60898

Темы:   [ Взвешивания ]
[ Троичная система счисления ]
Сложность: 3
Классы: 7,8,9

Вы имеете право сделать 4 гири любого веса. Какие это должны быть гири, чтобы на весах из предыдущей задачи можно было взвесить грузы от 1 до 40 кг?

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

Задача 60903

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

Пусть l (n) — наименьшее число умножений, необходимое для нахождения xn. На примере чисел n = 15 и n = 63 покажите, что бинарный метод возведения в степень (смотри задачу 5.64) не всегда оптимален, то есть для некоторых n выполняется неравенство l (n) < b(n).

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

Задача 65436

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

Есть пять батареек, из которых три заряжены, а две разряжены. Фотоаппарат работает от двух заряженных батареек. Покажите, как за четыре попытки можно гарантированно включить фотоаппарат.

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

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 737]      



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

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