img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
Рисунок
Rss

Задачи: Математика   

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 195
всего попыток: 548
Задача опубликована: 14.05.09 18:10
Прислал: demiurgos img
Источник: Московская математическая олимпиада школьнико...
Вес: 1
сложность: 3 img
класс: 1-5 img
баллы: 100
Темы: алгоритмыimg

Вам нужно попасть в тайную комнату. У входа в неё стоит диск (на картинке синий) с четырьмя отверстиями (на картинке жёлтыми), расположенными в вершинах квадрата.

Тайная комната

Внутри каждого отверстия спрятан переключатель, имеющий 2 положения: от центра диска (на картинке белое) и к его центру (на картинке чёрное). Разрешается засунуть руки в какие-либо 2 отверстия, пощупать, как стоят переключатели, и переключить один из них или оба. (Ничего не переключать нельзя!) После этого диск приходит в быстрое вращение, так что после его остановки уже нельзя установить, в какие именно отверстия Вы засовывали руки в прошлый раз. Дверь в комнату открывается, если во время вращения диска все переключатели стоят одинаково (все к центру или все от центра). Какое наименьшее число раз нужно засунуть руки в отверстия, чтобы гарантированно попасть в тайную комнату при полном отсутствии везения? Учтите, что исходные положения переключателей неизвестны — они могут стоять вразнобой...

Задачу решили: 159
всего попыток: 602
Задача опубликована: 23.05.09 21:01
Прислал: demiurgos img
Вес: 1
сложность: 3 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: levvol

У Вас есть два одинаковых стеклянных шарика. Вы бросаете их — можно по одному — с разных этажей 36-этажного небоскрёба, чтобы выяснить, на каком этаже они начинают разбиваться от падения. (Например, на пятом уже разбиваются, а на четвёртом еще нет.) Разрешается сделать не более n бросков и разбить оба шарика. Найдите минимальное значение n, при котором ещё возможно гарантированно определить, при броске с какого именно этажа шарики начинают разбиваться. Учтите, что шарик может разбиться и на первом этаже, а может не разбиться и на последнем.

Задачу решили: 83
всего попыток: 465
Задача опубликована: 12.09.09 00:08
Прислал: demiurgos img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: volinad (Владимир Алексеевич Данилов)

Перед Вами 25 окопов в ряд. В каком-то из них сидит снайпер. У Вас в руках гранатомёт, позволяющий вдребезги разнести всё содержимое любого из окопов (сам окоп при этом остаётся цел). Сразу после того, как Вы делаете выстрел, снайпер по не известной Вам логике перебегает в соседний окоп (если Вы промазали). Остаться в том же окопе, равно как и перебежать дальше, чем в соседний окоп, он не может. Следующий выстрел. Перебежка. Выстрел. Перебежка. И так далее. Проблема в том, что ни снайпера, ни его перебежек Вы не видите.

Какое минимальное число выстрелов Вам понадобится, чтобы гарантированно ликвидировать снайпера?

(Задача носит исследовательский характер, поскольку доказательства минимальности ответа, заложенного в систему, нам не известно. Надеемся, что участники предложат такое доказательство!)
Задачу решили: 121
всего попыток: 263
Задача опубликована: 01.12.09 10:00
Прислал: demiurgos img
Источник: Московская математическая олимпиада
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: nellyk

Какое минимальное число машин, грузоподъёмностью 1,5 тонны каждая, нужно заказать для перевозки нескольких ящиков общим весом 13,5 тонн, если известно, что вес каждого из них не превосходит 350 кг? (Все машины делают только по одному рейсу. Заказанных машин должно хватить независимо от общего количества ящиков, которое заранее неизвестно.)

Задачу решили: 126
всего попыток: 337
Задача опубликована: 28.01.10 21:35
Прислал: demiurgos img
Источник: И.Ф.Шарыгин "Математический винегрет"
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Dremov_Victor (Виктор Дремов)

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

Задачу решили: 141
всего попыток: 237
Задача опубликована: 11.02.10 20:00
Прислал: demiurgos img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Random (Руслан Головин)

На девяти жетонах написаны различные цифры от 1 до 9 (по одной цифре на каждом жетоне). Двое игроков берут по очереди по одному жетону. Выигрывает тот, у кого первого среди взятых им жетонов окажутся три, сумма цифр на которых равна 15. Кто выиграет, если соперник не будет поддаваться? (Если выиграет первый игрок — введите 1, если второй — введите 2, если будет ничья — введите 0.)

Задачу решили: 57
всего попыток: 246
Задача опубликована: 09.01.11 08:00
Прислал: demiurgos img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: nellyk

У Вас есть 200 одинаковых на вид, вес и ощупь шариков, ровно один из которых радиоактивен. Ещё имеется автомат, в который можно засунуть сколько угодно шариков, бросить 30 рублей и нажать кнопку. Если радиактивности нет, то загорается зелёная лампочка и автомат выдаёт 10 рублей сдачи. Если же обнаруживается радиоактивность, то загорается красная лампочка и никакой сдачи не выдаётся. Какой наименьшей суммой в рублях Вы должны располагать, чтобы гарантированно (т.е. при полном отсутствии везения) найти радиоактивный шарик?

Задачу решили: 34
всего попыток: 173
Задача опубликована: 03.10.11 08:00
Прислал: demiurgos img
Вес: 1
сложность: 3 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Timur

Перед Вами 56 одинаковых на вид кубиков — 28 берёзовых и 28 сосновых. Любой сосновый кубик на полграмма легче любого берёзового. Ваша задача: используя чашечные весы без гирь, отложить две разного веса кучки из одинакового числа кубиков. Какое наименьшее число взвешиваний Вам потребуется?

 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.