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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 370
всего попыток: 889
Задача опубликована: 13.06.09 11:19
Прислал: demiurgos img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: ElisVP

Перед двумя игроками кучка из 111 спичек. Каждый из них своим ходом берёт из неё от 1 до 11 спичек — любое число на своё усмотрение. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока?

Задачу решили: 89
всего попыток: 339
Задача опубликована: 17.06.09 14:58
Прислал: demiurgos img
Вес: 1
сложность: 4 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: fedyakov

Перед двумя игроками 4 кучки из спичек: в первой — 11, во второй — 29, в третьей — 37 и в четвёртой — 41 спичка. Каждый игрок своим ходом берёт любое (ненулевое) число спичек из любой кучки по своему выбору — можно взять хоть всю кучку, но брать спички из разных кучек нельзя. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек и из какой кучки должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока? В ответе введите произведение количества взятых спичек и номера кучки.

Задачу решили: 203
всего попыток: 774
Задача опубликована: 29.06.09 15:52
Прислал: demiurgos img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: x12 (Дмитрий Коба)

Пробирка, содержащая посев бактерий, затерялась среди 1000 других таких же пробирок с похожей, но стерильной жидкостью. В лаборатории есть 10 мышей, у которых признаки заболевания появляются не позже, чем через 24 часа после заражения этими бактериями. Нужно как можно быстрее найти пробирку с бактериями. Сколько часов потребуется для этого? (Чтобы заразить одну мышь, достаточно микроскопической дозы посева.)

Задачу решили: 161
всего попыток: 335
Задача опубликована: 30.06.09 18:59
Прислал: demiurgos img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: fedyakov

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

Задачу решили: 52
всего попыток: 187
Задача опубликована: 02.08.09 13:28
Прислал: demiurgos img
Вес: 1
сложность: 4 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: fedyakov

Перед двумя игроками 5 кучек из спичек: в первой — 7, во второй — 10, в третьей — 18, в четвёртой — 19 и в пятой — 24 спички. Каждый игрок своим ходом берёт любое (ненулевое) число спичек из одной или двух кучек по своему выбору — например, можно взять только одну спичку, а можно и все спички из двух кучек, но вообще не брать спичек или брать спички из трёх разных кучек нельзя. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек и из каких кучек должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока? В ответе введите общее количество взятых спичек.

(Эта игра очень похожа на "Игру в спички II"; единственное отличие — там разрешалось брать спички только из одной кучки, а здесь можно и из двух.)
Задачу решили: 414
всего попыток: 858
Задача опубликована: 03.09.09 10:22
Прислал: demiurgos img
Вес: 1
сложность: 1 img
класс: 1-5 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: nellyk

Какое минимальное число раз нужно сломать шоколадку, изображённую на рисунке, так, чтобы каждый кусок состоял из двух маленьких плиток или одной большой? (Ломать сразу два куска нельзя!)

Задачу решили: 219
всего попыток: 352
Задача опубликована: 06.09.09 00:36
Прислал: arsin img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: fedyakov

– Все-таки математики — любопытный народ, – сказал полицейский комиссар своей жене. –  Представь себе, на столе в отеле стояли наполненные стаканы. Только в одном из них был яд. Лаборатория могла проверить все стаканы, но проверка стоит времени и денег. Нам на помощь прислали профессора математики. Он подсчитал стаканы, взял первый из них, и мы проверили его первым. Я спросил его, не растратили ли мы одну проверку впустую, но он сказал, что это составляет часть оптимальной процедуры.
– Сколько было стаканов?
– Что-то между одной и двумя сотнями.
Определите точно число стаканов. (Можно проверять содержимое нескольких стаканов, смешивая жидкости из них. Для проверки достаточно всего одной капли жидкости.)

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

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

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

(Задача носит исследовательский характер, поскольку доказательства минимальности ответа, заложенного в систему, нам не известно. Надеемся, что участники предложат такое доказательство!)
Задачу решили: 57
всего попыток: 246
Задача опубликована: 02.10.09 11:41
Прислал: julikV img
Вес: 1
сложность: 4 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: fedyakov

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

(См. похожую задачу "Небоскрёб и стеклянные шарики")
Задачу решили: 88
всего попыток: 441
Задача опубликована: 05.10.09 10:27
Прислал: demiurgos img
Источник: Турнир городов
Вес: 1
сложность: 2 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: fedyakov

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

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