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

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

Страница: << 158 159 160 161 162 163 164 >> [Всего задач: 1359]      



Задача 67483

Тема:   [ Взвешивания ]
Сложность: 4
Классы: 8,9,10,11

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


Задача 67510

Тема:   [ Взвешивания ]
Сложность: 4
Классы: 8,9,10,11

Имеется 15 неразличимых на вид монет. Известно, что одна из них весит $1$ г, две — по $2$ г, три — по $3$ г, четыре — по $4$ г, пять — по $5$ г. На монетах есть соответствующие надписи с указанием масс. Как за два взвешивания на чашечных весах без гирь проверить, все ли надписи сделаны верно? (Не требуется определять, какие именно надписи верны, а какие нет.)
Прислать комментарий     Решение


Задача 67576

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

Есть трое песочных часов: большие на 5 минут, средние на 3 минуты и маленькие на 2 минуты. Но в одних из них песка чуть больше, чем надо, и он сыплется на несколько секунд дольше, чем положено. Как найти бракованные часы, затратив меньше пяти минут? (Считаем, что на запуск и переворачивание часов время не тратится.)
Прислать комментарий     Решение


Задача 67581

Тема:   [ Кооперативные алгоритмы ]
Сложность: 4
Классы: 6,7,8,9

Петя и Вася хотят показать следующий фокус. У зрителей есть пять карточек с числами 1, 2, 3, 4, 5. Две из них они отдают Пете, две — Васе, а одну оставляют себе. Сначала Петя называет число на одной из своих карточек, затем Вася называет число на одной из своих, после чего Петя должен назвать число на карточке у зрителей. Как договориться Пете и Васе, чтобы фокус всегда удавался?
Прислать комментарий     Решение


Задача 67600

Тема:   [ Кооперативные алгоритмы ]
Сложность: 4
Классы: 8,9,10,11

$N$ узников сидят в камерах, расположенных по кругу. Сегодня у них есть возможность посовещаться и договориться, а завтра поутру каждый узник бросит игральный кубик. После этого каждый должен сделать предположение — какое число выпало у каждого из 5 узников, сидящих в 5 камерах, следующих по часовой стрелке. Если будет угадано хотя бы одно из выпавших чисел хоть у какого-то узника, всех освободят. Как им действовать, чтобы гарантированно выйти на свободу, если

а) $N=47$;

б) $N=48$?
Прислать комментарий     Решение


Страница: << 158 159 160 161 162 163 164 >> [Всего задач: 1359]      



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