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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

В каждой клетке полоски длины 100 стоит по фишке. Можно за 1 рубль поменять местами любые две соседние фишки, а также можно бесплатно поменять местами любые две фишки, между которыми стоят ровно 4 фишки. За какое наименьшее количество рублей можно переставить фишки в обратном порядке?

   Решение

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 136]      



Задача 88023

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

48 кузнецов должны подковать 60 лошадей. Каждый кузнец тратит на одну подкову 5 минут. Какое наименьшее время они должны потратят на работу? (Учтите, лошадь не может стоять на двух ногах.)
Прислать комментарий     Решение


Задача 116490

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

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

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

Задача 110032

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

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


Задача 67312

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

Автор: Метелев Д.

В клуб любителей гиперграфов в начале года записались $n$ попарно незнакомых школьников. За год клуб провёл $100$ заседаний, причём каждое заседание посетил хотя бы один школьник. Два школьника знакомились, если было хотя бы одно заседание, которое они оба посетили. В конце года оказалось, что количество знакомых у каждого школьника не меньше, чем количество заседаний, которые он посетил. Найдите минимальное значение $n$, при котором такое могло случиться.
Прислать комментарий     Решение


Задача 66826

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

В каждой клетке полоски длины 100 стоит по фишке. Можно за 1 рубль поменять местами любые две соседние фишки, а также можно бесплатно поменять местами любые две фишки, между которыми стоят ровно 4 фишки. За какое наименьшее количество рублей можно переставить фишки в обратном порядке?

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 136]      



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

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