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

Задачи: Информатика   

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 6
всего попыток: 7
Задача опубликована: 30.08.10 08:00
Прислал: mikev img
Вес: 1
сложность: 1 img
баллы: 100

Фигуру, составленную из трех квадратов, имеющих общую сторону, называют тримино. Тримино бывают двух видов: угловое и прямое:

 

С учетом различных ориентаций можно насчитать шесть видов тримино:

Легко доказать, что при помощи тримино можно покрыть любой прямоугольник m x n, если m x n кратно трем. Например, полоску 2 х 9 можно покрыть 41 способом:

При этом симметричные покрытия мы считали различными.

Сколько существует подобного рода покрытий для прямоугольника 8 х 15?

Задачу решили: 7
всего попыток: 15
Задача опубликована: 06.09.10 08:00
Прислал: mikev img
Вес: 1
сложность: 1 img
баллы: 100

В шестнадцатеричной системе счисления числа представляют с помощью 16 цифр:

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

Шестнадцатеричная запись AF соответствует десятичному числу 10x16+15=175.
В трехзначных шестнадцатеричных числах AA0 и A0A цифра 0 использована 1 раз, а цифра A - 2 раза. Как и в десятичных числах, ноль слева не пишется.
Сколько найдется шестнадцатеричных чисел, в записи которых не более 16 цифр, цифра 0 использована хотя бы один раз, а цифра A использована более 1 раза?

Ответ представьте в шестнадцатеричной системе счисления.

((A,B,C,D,E и F в верхнем регистре, без каких-либо дополнительных символов и нолей слева, например, 1A3F - правильный формат, а 1a3f, 0x1a3f, $1A3F, #1A3F и 0000001A3F - неправильно))
Задачу решили: 26
всего попыток: 64
Задача опубликована: 06.09.10 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Сколько чисел начинается с цифры 1 среди чисел 2n, где n=0, 1,...,109?

Задачу решили: 2
всего попыток: 4
Задача опубликована: 11.10.10 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 100

Для двух натуральных чисел a и b определим последовательность Улама следующим образом:
1.    U(a,b)1 = a
2.    U(a,b)2 = b
3.    U(a,b)k > U(a,b)k-1
4.    U(a,b)k –наименьшее число, которое единственным образом можно представить в виде U(a,b)k = U(a,b)i + U(a,b)j, где i<j<k.
Например, последовательность U(1,2) начинается со следующих чисел:
1, 2, 3 = 1 + 2, 4 = 1 + 3, 6 = 2 + 4, 8 = 2 + 6, 11 = 3 + 8;
Число 5 не принадлежит последовательности, поскольку может быть представлено двумя способами (5 = 1 + 4 = 2 + 3), так же как и число 7 (7 = 1 + 6 = 3 + 4).
Найдите  ΣU(4,4n+1)k для 1≤n≤7, где k = 1011.

Задачу решили: 9
всего попыток: 16
Задача опубликована: 22.11.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 100
Лучшее решение: MakcuM (Максим Владимирович)

Игроку выдается 9 карт и он упорядочивает их по мастям в порядке Пики, Трефы, Бубны, Червы, а внутри масти по старшиству 2, 3,..., 10, В, Д, К, Т. Комбинация называется неубывающей, если младшая карта в следующей масти, не ниже старшей карт в предыдущей масти. Найдите количество неубывающих комбинаций из 9 карт.

Задачу решили: 37
всего попыток: 45
Задача опубликована: 29.11.10 08:00
Прислал: admin img
Вес: 3
сложность: 3 img
баллы: 100

Найдите минимальное n при котором в записи 3n числа имеется 7 подряд идущих нулей.

Задачу решили: 38
всего попыток: 47
Задача опубликована: 13.12.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 100

Сколько существует различных расстановок 8 ферзей на шахматной доске, таких, что никакие 2 ферзя не бьют друг друга?

Задачу решили: 9
всего попыток: 27
Задача опубликована: 20.12.10 08:00
Прислал: admin img
Вес: 3
сложность: 3 img
баллы: 200
Лучшее решение: TALMON (Тальмон Сильвер)

Сколько существует различных расстановок 8 ферзей на шахматной доске, таких, что ровно 2 ферзя бьют друг друга?

Задачу решили: 68
всего попыток: 82
Задача опубликована: 03.01.11 08:00
Прислал: admin img
Вес: 1
сложность: 5 img
баллы: 500
Лучшее решение: Kruger

Найдите наименьшее натуральное n такое, что в десятичной записи числа 7n содержится не менее 7 семерок.

Задачу решили: 17
всего попыток: 27
Задача опубликована: 10.01.11 08:00
Прислал: admin img
Вес: 1
сложность: 3 img
баллы: 300
Лучшее решение: Oleg (Олег Пилипёнок)

Матрица размером 100 на 100 элементов заполняется таким образом: в позиции с координатами (i,j) размещается цифра, находящаяся на i*j месте после запятой в записи числа π, если эта цифра четная, то она записывается с положительным знаком, если нет - с отрицательным.

Рассмотрим "внутренние" матрицы 10 на 10, состоящие из элементов:

am,n, am+1,n,...,am+9,n,
am,n+1, am+1,n+1,...,am+9,n+1,
...
am,n+9, am+1,n+9,...,am+9,n+9.

Суммой матрицы назовем сумму ее элементов. Найдите максимальное значение суммы среди всех "внутренних" матриц.

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