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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 45
всего попыток: 76
Задача опубликована: 20.08.12 08:00
Прислал: georgp img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: zmerch

Рассмотрим одноклеточное существо змейку – фигуру, первоначально содержащую один квадрат и растущую в плоскости за счет прибавления квадратных клеток того же размера к какой-нибудь его стороне. Стороны этой фигуры не должны выходить за пределы квадрата 1999 на 1999. Найти максимальное число клеток, которое может иметь связная фигура (в комбинаторике такая фигура называется полимино). Связность заключается в том, что в ней нет дыр. Кроме того, никакая точка фигуры не может одновременно принадлежать четырем клеткам, а каждая клетка не может иметь только одну точку общую с остальными клетками. 

Для иллюстрации приведен рисунок, показывающий процесс роста фигуры и запрещенные позиции, которые не может содержать фигура в процессе своего роста.

       ПРОЦЕСС РОСТА ФИГУРЫ                                                          

222.png

       ЗАПРЕЩЕННЫЕ ПОЗИЦИИ

    333.png                                                                           

             a)           b)         c)

Задачу решили: 40
всего попыток: 261
Задача опубликована: 24.08.12 08:00
Прислал: georgp img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Dremov_Victor (Виктор Дремов)

Плоский граф содержит 122 вершины, все его грани шестиугольники. Граф содержит замкнутый путь, идущий по ребрам, проходящий через каждую вершину только один раз. Такой граф называется гамильтоновым. Найти число граней,  которые имеет данный граф.

Задачу решили: 56
всего попыток: 277
Задача опубликована: 05.12.12 08:00
Прислал: nauru img
Источник: Санкт-Петербургская математическая олимпиада ...
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Десять школьников стоят в ряд. Каждую минуту какие-то два соседних школьника меняются местами. Через некоторое время выяснилось, что каждый из школьников успел побывать на первом и последнем месте. Найдите минимальное число минут которое могло пройти.

Задачу решили: 108
всего попыток: 229
Задача опубликована: 07.12.12 08:00
Прислал: nauru img
Источник: Кубок Колмогорова
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: логикаimg
Лучшее решение: Angelina

В отряде восемь бойцов. Каждую ночь трое уходят в разведку, причём, никакие двое бойцов не должны ходить в разведку вместе дважды. Найдите максимальное возможное число ночей, в которые отряд может посылать разведчиков.

Задачу решили: 40
всего попыток: 62
Задача опубликована: 02.01.13 08:00
Прислал: georgp img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Timur

Пусть задана строка состоящая из 2m неотрицательных целых чисел, удовлетворяющих условию: 

1) числа в строке не могут возрастать;

2) каждое число не превосходит m;

3) нулей может быть любое количество, не превосходящее 2m, остальные числа могут иметь только одну пару.

Пример для m=4:
(4,3,3,1,0,0,0,0), (4,3,2,1,1,0,0,0)

Найти количество таких строк при m=10. 

Задачу решили: 36
всего попыток: 266
Задача опубликована: 28.01.13 08:00
Прислал: nauru img
Источник: Санкт-Петербургская математическая олимпиада
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

В стране 1000 городов, некоторые пары городов соединены дорогами. Оказалось, что один из концов любой дороги является городом, из которого выходит не более 10 дорог. Какое наибольшее количество дорог может быть в этой стране?

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

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

 

Задачу решили: 60
всего попыток: 134
Задача опубликована: 30.08.13 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: perfect_result... (Александр Опарин)

Стоимость билета в кино составляет 50 рублей. В очереди в кассу стоит 2012 зрителей. 1006 из них имеет только купюры по 50 рублей,
остальные — только по 100 рублей. У кассира  перед началом продаж нет денег. Определите вероятность того, что все зрители посмотрят фильм.

+ 10
  
Задачу решили: 61
всего попыток: 94
Задача опубликована: 23.10.13 08:00
Прислал: BestBaba img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: nellyk

Так называемая кубковая система определения победителя из восьми спортсменов состоит в разбиение игроков на пары с помощью жеребьевки. Четыре матча определяют четырех победителей, которые участвуют во втором туре; третий тур соревнования является финалом. Победитель финального матча получает первый приз, а его соперник получает второй приз. Будем считать, что каждый игрок имеет определенную силу (подобно тому, как каждый предмет имеет определенный вес) и что более сильный игрок всегда выигрывает у более слабого (подобно тому, как более тяжелый предмет всегда перевешивает более легкий, если они помещены на разные чаши весов). В таких предположениях описанный выше процесс годен для определения чемпиона, т.к. победитель действительно будет сильнее всех своих соперников; однако второе место вовсе не всегда будет занято вторым по силе игроком.

Какова вероятность того, что второй участник финального матча в самом деле достоин второго приза?

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