Ссылки по теме:
Подборка статей в журнале "Квант"
Подтемы:
Подборка статей в журнале "Квант"
Подтемы:
-
Теория игр
(278 задач)
Взвешивания
(154 задачи)
Теория алгоритмов (прочее)
(268 задач)
Кооперативные алгоритмы
(29 задач)
Переправы
(1 задача)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Вы имеете право сделать 4 гири любого веса. Какие это должны быть гири, чтобы на весах из предыдущей задачи можно было взвесить грузы от 1 до 40 кг?
Решение
Убрать все задачи
Вы имеете право сделать 4 гири любого веса. Какие это должны быть гири, чтобы на весах из предыдущей задачи можно было взвесить грузы от 1 до 40 кг?
Решение
Задачи
Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 737]
Вы имеете право сделать 4 гири любого веса.
Какие это должны быть гири, чтобы на весах из предыдущей задачи
можно было взвесить грузы от 1 до 40 кг?
Пусть l (n) — наименьшее число умножений,
необходимое для нахождения xn. На примере чисел n = 15 и
n = 63 покажите, что бинарный метод возведения в степень (смотри задачу
5.64) не
всегда оптимален, то есть для некоторых n выполняется
неравенство l (n) < b(n).
Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 737]
Задача 60681 |
|
|
Имеется 100 камней. Два игрока берут по очереди от 1 до 5 камней. Проигрывает тот, кто берет последний камень.
Определите выигрышную стратегию первого игрока.
|
|
Решение |
Задача 60895 |
|
|
Дан мешок сахарного песка, чашечные весы и гирька в 1 г. Можно ли за 10 взвешиваний отмерить 1 кг сахара?
|
|
|
Решение |
Задача 60898 |
|
|
|
|
|
Решение |
Задача 60903 |
|
|
|
|
|
Решение |
Задача 65436 |
|
|
Есть пять батареек, из которых три заряжены, а две разряжены. Фотоаппарат работает от двух заряженных батареек. Покажите, как за четыре попытки можно гарантированно включить фотоаппарат.
|
|
|
Решение |
Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 737]
