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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 15
всего попыток: 172
Задача опубликована: 13.07.09 09:37
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 500
Темы: алгоритмыimg
Лучшее решение: Kruger

За какое минимальное количество ходов конь, находящийся на шахматной доске, может гарантированно пройти 8 любых полей доски? 

Задачу решили: 8
всего попыток: 42
Задача опубликована: 23.08.09 13:16
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: TALMON (Тальмон Сильвер)

Группу из 30 студентов нужно разбить на две команды, так чтобы в первой команде было больше студентов, чем во второй, но не более чем в полтора раза. При этом в каждой группе должны оказаться знакомые друг с другом студенты. Знакомство задается матрицей с элементами Aij (1≤i,j≤30), в которой Aij=Aji=1,  если студенты с номерами i и j знакомы, и Aij=Aji=0 - если не знакомы. Также известно, что если i+j и i*j одновременно делятся на 3, то Aij=1, остальные элементы равны нулю. Сколько возможно разбиений на команды?

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

Булеву функцию с булевыми аргументами можно задать при помощи таблицы истинности. Ниже приведены таблицы истинности для трех функций с двумя аргументами: для конъюнкции (AND), для импликации (=>) и для строгой дизъюнкции (XOR).

x y x AND y
0 0 0
0 1 0
1 0 0
1 1 1
x y x x=>y y
0 0 1
0 1 1
1 0 0
1 1 1
x y x XOR y
0 0 0
0 1 1
1 0 1
1 1 0

Подсчитайте, сколько существует различных булевых функций с шестью аргументами τ(a, b, c, d, e, f), для которых выполняется условие
τ(a, b, c, d, e, f) AND τ(b, c, d, e, f, a XOR (b => c)) = 0
при  любых сочетаниях (a, b, c, d, e, f)?

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

Вообразите бесконечный в оба конца ряд чаш, перенумерованных целыми числами.

В некоторых чашах лежат бобы. Разрешается делать ходы следующего вида: взять два боба из одной чаши и разложить их в две соседние. Игра заканчивается, когда сделать ход невозможно.

В примере на рисунке в две соседние чаши положили 2 и 3 боба, а остальные чаши оставили пустыми. Как видно, такую игру можно закончить за 8 ходов.

 eu334.gif

Рассмотрим последовательность целых чисел bi следующего вида:

b0 = 0, b1 = 289, b2 = 145

bi = (bi-1 + bi-2 + bi-3) mod 2013,

где x mod y означает остаток от деления x на у.

Пусть количество бобов в двух соседних чашах определяется числами b1 = 289 и b2 = 145, а остальные чаши в начальном положении пусты. В этом случае игру можно закончить за 3419100 ходов.

Подсчитайте, сколько ходов потребуется для завершения игры , если в начальном положении в чашах с номерами от 1 до 1500 лежит b1, b2, ... b1500 бобов, соответственно, а остальные чаши пусты.

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