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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 138
всего попыток: 1031
Задача опубликована: 12.04.09 09:55
Прислал: demiurgos img
Источник: Сообщено А.Г.Беляевым
Вес: 1
сложность: 4 img
класс: 8-10 img
баллы: 100

Вам нужно узнать задуманное число от 1 до 2000. Можно задавать вопросы, на которые тот, кто задумал число, отвечает либо «да», либо «нет». Какое минимальное число вопросов нужно задать, чтобы достоверно определить задуманное число, если отвечающий может и солгать, но не более одного раза?

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

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

Задачу решили: 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"; единственное отличие — там разрешалось брать спички только из одной кучки, а здесь можно и из двух.)
Задачу решили: 57
всего попыток: 246
Задача опубликована: 02.10.09 11:41
Прислал: julikV img
Вес: 1
сложность: 4 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: fedyakov

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

(См. похожую задачу "Небоскрёб и стеклянные шарики")
Задачу решили: 52
всего попыток: 284
Задача опубликована: 15.12.09 19:03
Прислал: TALMON img
Вес: 1
сложность: 4 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Dremov_Victor (Виктор Дремов)

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

Задачу решили: 70
всего попыток: 278
Задача опубликована: 28.04.10 08:00
Прислал: demiurgos img
Вес: 1
сложность: 4 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Dremov_Victor (Виктор Дремов)

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

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

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

Задачу решили: 48
всего попыток: 111
Задача опубликована: 14.02.11 08:00
Прислал: Busy_Beaver img
Источник: Putnam Competition
Вес: 1
сложность: 4 img
баллы: 100
Лучшее решение: zhekas (Евгений Сыромолотов)

Петя подбрасывает честную игральную кость (каждое из чисел 1, 2, 3, 4, 5, 6 выпадает с вероятностью 1/6) несколько раз подряд, пока суммарное количество очков не станет равным n или не превысит n. Пусть P(n) — вероятность того, что после последнего броска суммарное число очков будет равно n. Найти предел P(n), когда n стремится к бесконечности. (Ответ представьте в виде несократимой дроби p/q, где p и q — натуральные числа.)

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