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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 96
всего попыток: 315
Задача опубликована: 01.04.09 11:43
Прислал: demiurgos img
Источник: Московская математическая олимпиада
Вес: 1
сложность: 5 img
класс: 8-10 img
баллы: 100
Лучшее решение: Hasmik33

В соревнованиях по десятиборью участвуют 1024 человека. Для каждого спортсмена известна его сила в каждом из видов программы, причём силы разных спортсменов различны. Соревнования проходят следующим образом: сначала все спортсмены участвуют в первом виде программы и лучшая половина из них выходит в следующий круг. Эта половина принимает участие в следующем виде и половина из них выходит в следующий круг, и т.д., пока в 10-м виде программы не будет определен победитель. Назовем спортсмена "заведомым аутсайдером", если при любом порядке видов спорта в программе он не может стать победителем. Каково минимально возможное число заведомых аутсайдеров?

Задачу решили: 291
всего попыток: 684
Задача опубликована: 10.04.09 22:38
Прислал: demiurgos img
Вес: 1
сложность: 5 img
баллы: 100
Темы: алгоритмыimg

В тюрьму поместили 20 узников. Надзиратель сказал им:

«Я дам вам вечер поговорить друг с другом, а утром построю всех в колонну, надену каждому на голову красный, жёлтый или зелёный колпак, а потом спрошу каждого в указанном вами порядке, каков цвет надетого на него колпака. Сколько будет правильных ответов, стольких из вас я отпущу на свободу. Остальных скормлю крокодилам. Кого конкретно — решит жребий.

Каждый узник будет слышать все ответы, но сможет увидеть колпаки всех тех и только тех, кто стоит впереди в колонне. Отвечать нужно обязательно, причём только "красный", "жёлтый" или "зелёный", и сразу — пауза перед вопросом будет достаточной для размышлений. Таковы условия, если замечу жульничество — скормлю крокодилам всех!»

Какому максимальному числу счастливчиков узники смогут гарантировать освобождение?

Задачу решили: 62
всего попыток: 484
Задача опубликована: 10.04.09 22:37
Прислал: demiurgos img
Источник: Сообщено А.Гориновым
Вес: 5
сложность: 5 img
баллы: 100

В тюрьму поместили 6 узников.  Надзиратель сказал им:

«Я дам вам сегодня поговорить друг с другом, а потом рассажу по отдельным камерам, и общаться вы больше не сможете. Завтра я вас по очереди отведу в комнату, где стоят 6 закрытых ящиков, в которые я положу разные номера от 1 до 6 (в каждый ящик по номеру), и разрешу открыть 3 любые ящика в произвольном порядке. Каждый из вас должен открыть ящик с номером своей очереди, а какой именно номер лежит в ящике вы увидите, как только его откроете. Если каждому из вас удастся открыть ящик с нужным номером, то я всех выпущу на свободу. А если хоть кто-то потерпит неудачу — скормлю всех крокодилам. Не волнуйтесь, я великодушен — перед приходом следующего узника я буду просто закрывать все ящики и не буду ни переставлять их, ни перекладывать номера. Я даже могу всех вас сегодня отвести в эту комнату и разрешить пометить ящики! А номера в них я положу потом.»

Какова максимальная вероятность освобождения узников при их правильной стратегии?

Задачу решили: 639
всего попыток: 1683
Задача опубликована: 12.04.09 00:44
Прислал: demiurgos img
Источник: Математический кружок МЦНМО
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Лучшее решение: bbny

На приёме каждый из 11 послов различных государств хочет поздороваться за руку с наибольшим числом коллег, но по правилам этикета все послы должны сделать по одинаковому числу рукопожатий. Сколько рукопожатий сможет сделать каждый посол, если послы государств Лилипутия и Блефуску не здороваются друг с другом?

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

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

+ 19
+ЗАДАЧА 61. Номера у рёбер куба (Н.Б.Васильев, Н.Н.Константинов)
  
Задачу решили: 123
всего попыток: 463
Задача опубликована: 21.04.09 10:45
Прислал: demiurgos img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: gpariska (Галина Парижская)

Сколько имеется различных нумераций всех рёбер куба числами от 1 до 12, обладающих следующим свойством: сумма номеров рёбер, сходящихся в одной вершине, — одна и та же для всех вершин куба? (Две нумерации считаются разными, если они не переходят друг в друга при любом вращении куба.)

Задачу решили: 378
всего попыток: 846
Задача опубликована: 24.04.09 18:54
Прислал: unknown img
Источник: "Квант", 2002
Вес: 1
сложность: 4 img
класс: 6-7 img
баллы: 100
Лучшее решение: lg

На вечеринке собрались 5 супружеских пар. Встречаясь, некоторые участники вечеринки обменивались рукопожатиями, некоторые нет. (Супруги, разумеется, друг другу руки не пожимали.) Один из участников вечеринки, мистер Смит, опросил всех остальных, сколько рукопожатий сделал каждый из них. Все названные числа оказались разными. Сколько рукопожатий сделал сам мистер Смит?

(Предлагалась на "Первом математическом")
Задачу решили: 171
всего попыток: 639
Задача опубликована: 26.04.09 15:18
Прислал: dasaneleq img
Вес: 1
сложность: 2 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg

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

Задачу решили: 110
всего попыток: 781
Задача опубликована: 27.04.09 22:18
Прислал: demiurgos img
Источник: по мотивам задачи "Дядька Черномор" И.Н.Серге...
Вес: 1
сложность: 5 img
класс: 8-10 img
баллы: 100

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

Задачу решили: 74
всего попыток: 628
Задача опубликована: 05.05.09 21:21
Прислал: demiurgos img
Источник: Всесоюзная математическая олимпиада школьнико...
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: julikV (Юлиан Ваннэ)

Имеется 729 карточек со всеми трёхзначными номерами от 111 до 999, состоящими из цифр от 1 до 9, и 81 ящик со всеми двузначными номерами от 11 до 99, опять-таки не содержащими нулей. Каждую карточку можно положить в ящик с номером, который получается вычёркиванием одной из цифр номера карточки. Например, карточку 123 можно положить в ящики 12, 13 и 23. Какое наибольшее число ящиков могут оказаться пустыми после того, как все карточки разложены по ящикам указанным образом?

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