Числа от 1 до 20 выписаны в строчку. Игроки по очереди расставляют между ними плюсы и минусы. После того, как все места заполнены, подсчитывается результат. Если он чётен, то выигрывает первый игрок, если нечётен, то второй. Кто выиграет?

   Решение

  а) Головоломка "Ханойская башня" представляет собой восемь дисков, нанизанных в порядке уменьшения размеров на один из трёх колышков. Требуется переместить всю башню на другой колышек, перенося каждый раз только один диск и не помещая больший диск на меньший. Докажите, что головоломка имеет решение. Какой способ будет оптимальным (по числу перекладываний дисков)?

  б) Занумеруем колышки числами 1, 2, 3. Требуется переместить диски с 1-го колышка на 3-й. Сколько понадобится перекладываний, если прямое перемещение диска с 1-го колышка на 3-й и с 3-го на 1-й запрещено (каждое перекладывание должно производиться через 2-й колышек)?

  в) Сколько понадобится перекладываний, если в условии пункта а) добавить дополнительное требование: первый (самый маленький) диск нельзя класть на 2-й колышек?

   Решение

На доске $6\times6$ расставили шесть не угрожающих друг другу ладей. Затем каждое не занятое ладьёй поле покрасили по такому правилу: если ладьи, угрожающие этому полю, находятся от него на одинаковом расстоянии, то это поле закрашивают в красный цвет, а если на разном – то в синий цвет. Могли ли все не занятые поля оказаться
  а) красными;
  б) синими?

   Решение

Страница: 1 2 3 4 >> [Всего задач: 17]      

Из четырёх неравенств  2x > 70,  x < 100,  4x > 25  и  x > 5  два истинны и два ложны. Найдите значение x, если известно, что оно целое.

Прислать комментарий

Решение

Среди зрителей кинофестиваля было поровну мужчин и женщин. Всем зрителям понравилось одинаковое количество фильмов. Каждый фильм понравился восьми зрителям. Докажите, что не менее $3/7$ фильмов обладают следующим свойством: среди зрителей, которым фильм понравился, не менее двух мужчин.

Прислать комментарий

Решение

Можно ли раскрасить все натуральные числа, большие 1, в три цвета (каждое число – в один цвет, все три цвета должны использоваться) так, чтобы цвет произведения любых двух чисел разного цвета отличался от цвета каждого из сомножителей?

Прислать комментарий

Решение

На столе в ряд стоят $23$ шкатулки, в одной из которых находится приз. На каждой шкатулке написано либо «Здесь приза нет», либо «Приз в соседней шкатулке». Известно, что ровно одно из этих утверждений правдиво. Что написано на средней шкатулке?

Прислать комментарий

Решение

Герцог Сумматор выбрал некоторые вещественные числа (хотя бы одно, но, возможно, бесконечное количество). То же самое сделал герцог Вычитатор. Оказалось, что если $x$ является числом Сумматора, а $y$ является числом Вычитатора, то $x+y$ является числом Сумматора, а $y - x$ является числом Вычитатора. Обязательно ли все числа Сумматора являются числами Вычитатора?

Прислать комментарий

Решение

Страница: 1 2 3 4 >> [Всего задач: 17]