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
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: Sam777e решил задачу "Дырявый квадрат-3" (Математика):
Рисунок
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.)

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

Отец в завещании оставил своим пяти сыновьям разного возраста 10 коров. При этом он указал правило, как делить это наследство. А именно, сначала старший сын предлагает свою схему делёжки. Происходит голосование с участием автора. Если большинство отвергает предложенную схему, то автор, не получив ничего, в дальнейшем действии не участвует. Попытка переходит к следующему по старшинству. И так далее. Какое наибольшее число коров сможет получить старший сын? (Каждый голосует исходя из своей личной выгоды и уверен, что так же будут поступать все другие.)

Задачу решили: 50
всего попыток: 176
Задача опубликована: 22.12.10 08:00
Прислал: TALMON img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg

В трёх стаканах находится a, b и c мл воды, где 0<a<b<c≤200. Разрешена такая операция: количество воды в любом стакане можно удвоить, переливая из любого другого стакана, в котором для этого достаточно воды. Цель: посредством таких операций полностью опорожнить какой-нибудь стакан. Найдите число троек целых чисел a, b, c, для которых цель не может быть достигнута.

Задачу решили: 57
всего попыток: 112
Задача опубликована: 05.01.11 08:00
Прислал: Busy_Beaver img
Источник: Санкт-Петербургская олимпиада
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: bbny

Марина пришла в казино и решила сыграть в следующую игру. На 100 карточках с обеих сторон написаны (по разу) все натуральные числа от 1 до 200. Карточки выложены на стол так, что видны только числа, написанные сверху. Марина может выбрать несколько карточек и одновременно перевернуть их, а затем сложить все 100 чисел, которые окажутся после этого наверху — полученная сумма и будет её выигрышем. Какую наибольшую сумму Марина может гарантированно выиграть?

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

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

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