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
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: solomon добавил решение задачи "Дырявый квадрат - 5" (Математика):
Рисунок
Rss

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 20
всего попыток: 40
Задача опубликована: 15.02.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 100
Лучшее решение: Sveark (Янус Невструев)

Два студента механико-математического факультета развлекаются такой игрой: они записывают в ячейки матрицы 3х3 числа от 1 до 9, первый студент записывает в центральную (второй столбец и вторая строка) ячейку число x, затем второй может в любую ячейку записать второе число отличное от первого, затем первый студент может записать в любую оставшуюся ячейку новое число несовпадающее с предыдущими и так далее, пока все ячейки не будут заполнены различными числами от 1 до 9. Побеждает первый игрок, если определитель получившейся матрицы положителен, в противном случае побеждает второй игрок. При каком минимальном числе x вероятность победы первого игрока максимальна.

(Идею этой задачи подсказал замечательный математик, профессор МГУ им. М.В. Ломоносова - А.В. Михалев. В пору его обучения так развлекались студенты. Хорошие были времена и хорошие игры :-))
Задачу решили: 18
всего попыток: 37
Задача опубликована: 18.02.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: mikev

Даны первые 1000 простых чисел. Найдите минимальное натуральное число, превосходящее самое большое из них, которое не может быть представлено суммой никаких из этих простых чисел. В сумму каждое число может входить не более одного раза.

Задачу решили: 5
всего попыток: 5
Задача опубликована: 25.02.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Anton_Lunyov

Даны натуральные числа a, b, c, d, e, f < 100000, a<b. Найти количество различных таких шестерок, удовлетворяющих условию:

(a*b+c)/d-e=f.

Задачу решили: 11
всего попыток: 20
Задача опубликована: 01.03.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Kruger

Если из формулировки этой задачи удалять буквы, то могут оставаться буквы, которые последовательно составляют названия цифр: ноль, один, два, три, четыре, пять, шесть, семь, восемь, девять. За каждый ход можно оставить буквы только для одной цифры. Сколько таких ходов можно сделать?

Задачу решили: 5
всего попыток: 18
Задача опубликована: 08.03.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

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

Задачу решили: 19
всего попыток: 66
Задача опубликована: 15.03.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

На шахматной доске стоят 4 коня на разных клетках одного цвета. За один ход все кони одновременно перемещаются на другую клетку, при этом на одной клетке могут находиться несколько коней. Необходимо собрать всех коней на одной клетке за минимальное число ходов. Какое наибольшее число ходов придется сделать при наихудшем изначальным расположении коней?

Задачу решили: 25
всего попыток: 64
Задача опубликована: 22.03.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

В записи

  *****
+
  *****
  -------
  ****1

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

Задачу решили: 15
всего попыток: 22
Задача опубликована: 29.03.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

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

Задачу решили: 6
всего попыток: 14
Задача опубликована: 05.04.10 08:00
Прислал: admin img
Источник: Международная олимпиада по информатике
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Начальная конфигурация головоломки Рубика "магические квадратики" выглядит так:

1 2 3 4
8 7 6 5

 Разрешены такие преобразования:

  1. перестановка верхнего и нижнего рядов
  2. циклический сдвиг вправо на один квадрат (при этом левый нижний квадрат перемещается вверх и становится левым верхним)
  3. поворот по часовой стрелке четырех средних квадратов.

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

За какое минимальное количество ходов можно гарантированно преобразовать произвольную конфигурацию в начальную.

Задачу решили: 0
всего попыток: 6
Задача опубликована: 19.04.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

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

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