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

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

Страница: << 3399 3400 3401 3402 3403 3404 3405 >> [Всего задач: 21755]      



Задача 78572

Темы:   [ Взвешивания ]
[ Делимость чисел. Общие свойства ]
Сложность: 4
Классы: 7,8,9,10

Имеется 11 мешков монет. В 10 из них монеты настоящие, а в одном – все монеты фальшивые. Все настоящие монеты одного веса, все фальшивые монеты – также одного, но другого веса. Имеются весы, с помощью которых можно определить, какой из двух грузов тяжелее и на сколько. Двумя взвешиваниями определить, в каком мешке фальшивые монеты.

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

Задача 78576

Темы:   [ Процессы и операции ]
[ Доказательство от противного ]
[ Периодичность и непериодичность ]
Сложность: 4
Классы: 10,11

На лист клетчатой бумаги размером n×n клеток кладутся чёрные и белые кубики, причём каждый кубик занимает ровно одну клетку. Первый слой кубиков положили произвольно, а затем вспомнили, что каждый чёрный кубик должен граничить с чётным числом белых, а каждый белый — с нечётным числом чёрных. Кубики во второй слой положили так, чтобы для всех кубиков первого слоя выполнялось это условие. Если для всех кубиков второго слоя это условие уже выполняется, то больше кубиков не кладут, если же нет, то кладут третий слой так, чтобы чтобы для всех кубиков второго слоя выполнялось это условие, и так далее. Существует ли такое расположение кубиков первого слоя, что этот процесс никогда не кончится?

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

Задача 78596

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

Сеть метро имеет на каждой линии не менее 4 станций, из них не более трёх пересадочных. Ни на какой пересадочной станции не скрещиваются более двух линий. Какое наибольшее число линий может иметь такая сеть, если с каждой станции на любую другую можно попасть, сделав не больше двух пересадок?

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

Задача 78598

Темы:   [ Взвешивания ]
[ Сочетания и размещения ]
[ Принцип Дирихле (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Из набора гирь весом 1, 2, ..., 26 выделить шесть гирь так, чтобы среди них не было выбрать двух кучек равного веса.
Доказать, что нельзя выбрать семь гирь, обладающих тем же свойством.

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

Задача 78599

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

На клетчатой доске 11×11 отмечено 22 клетки так, что на каждой вертикали и на каждой горизонтали отмечено ровно две клетки. Два расположения отмеченных клеток эквивалентны, если, меняя любое число раз вертикали между собой и горизонтали между собой, мы из одного расположения можем получить другое. Сколько существует неэквивалентных расположений отмеченных клеток?

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

Страница: << 3399 3400 3401 3402 3403 3404 3405 >> [Всего задач: 21755]      



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