Скоротечный турнир

Участник нашего клуба Эйч предлагает решить следующую задачу.

Пять футбольных команд ("Динамо", "Зенит", "Ротор", "ЦСКА" и "Шахтер") встретились в скоротечном однодневном турнире, где каждая команда сыграла всего два матча. Установите, какое место заняла та или иная команда, с какими командами и в какой последовательности она играла, если известно следующее:

1. За победу начислялось 3 очка, за ничью - 1, за поражение - 0.

2. При равенстве набранных очков преимущество отдавалось команде, выигравшей личную встречу.

3. По итогам турнира ни одно место не заняли две или больше команд.

4. Ни в одной игре не было забито больше одного гола.

5. Ни одна команда не игра две игры подряд.

6. Никакие две игры подряд не заканчивались с одинаковым счётом.

7. В первой игре турнира не играли ни "Динамо", ни "Зенит", а в последней - ни "Динамо", ни "Шахтер".

8. "Зенит" проиграл команде, занявшей третье место.

9. У "Шахтера" и "Ротора" по одному проигрышу.

update

Первый - Илья.
Ответ

Последовательность игр:
1) ЦСКА-Шахтер 1:0
2) Динамо-Зенит 0:0
3) Шахтер-Ротор 1:0
4) ЦСКА-Динамо 0:0
5) Ротор-Зенит 1:0

Итоговая таблица:
1) ЦСКА - 4 очка
2) Шахтер - 3 очка
3) Ротор - 3 очка
4) Динамо - 2 очка
5) Зенит - 1 очко

Похожее:

Второе место.

ЧМ-1986.

Радиоактивность

В лабораторию для анализа поступило 18 одинаковых предметов. Доподлинно известно, что 2 из них радиоактивны. Тестировать на радиоактивность можно любое количество предметов одновременно, но если во время теста их будет несколько, то нельзя определить какой именно из них радиоактивен. Как за 8 тестов найти оба радиоактивных предмета?

update

Первый - Andrew Antonets.
Ответ

Разделим всю задачу на несколько отдельных.
Задача №1.
Находим два радиоактивных предмета из 18 за восемь тестов.
Проверяем пять любых предметов. Если радиоактивности нет, то переходим к задаче №2. В противном случае проверяем два из этих пяти предметов. Это второй тест. Если нет радиоактивности, то за два теста находим один радиоактивный из трёх оставшихся. Затем из 13 предметов находим один радиоактивный за четыре теста. Аналогично поступаем, если при второй проверке радиоактивность есть.
Задача №2.
Находим два радиоактивных предмета из 13 за семь тестов.
Проверяем четыре любых предмета. Если радиоактивности нет, то остаются девять предметов и шесть тестов и переходим к задаче №3. Если радиоактивность есть, проверяем два из этих четырёх предмета, а затем находим хотя бы один радиоактивный из четырёх. Объединив все оставшиеся предметы, за четыре теста находим из 12 один радиоактивный.
Задача №3.
Находим два радиоактивных предмета из девяти за шесть тестов.
Проверяем три любых предмета. Если радиоактивности нет, то найти из шести предметов два радиоактивных за пять тестов проблем не составит. Если же эти три показывают радиоактивность, то проверяем на радиоактивность последовательно по отдельности два из них. Если хотя бы один из них радиоактивен, то задача становится очевидной - находим из оставшихся восьми один радиоактивный с помощью метода деления пополам.

Как найти монету, которая отличается по весу от остальных?

Решками вверх

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

update

Первый - Медалист.
Ответ

Такой последовательности нет.
Поставим в соответствие монете, лежащей орлом вверх, -1, а монете, лежащей вверх решкой, +1. Произведение чисел, соответствующих семи монетам, будет постоянно, так как от изменения знака у четырёх сомножителей знак произведения не изменится. Изначально произведение равно -1. Семи решкам соответствует произведение +1. Из -1 получить +1 невозможно.

Ещё несколько головоломок с монетами:
... расположить как показано на рисунке.
... четыре отрезка по три рубля в каждом.

Клинопись

Расшифруйте надпись на этой картинке.

update

Первым правильно ответил svarog-777.
Ответ

Только в труде люди находят счастье
(Верхние и нижние половины каждой буквы переставлены местами)

И ещё - арабская пословица.

Квадраты

Среди всех квадратов, изображённых на рисунке, известен размер только чёрного квадрата. Длина его стороны равна 1. Оказывается, что такая неопределённость не мешает вычислить сторону квадрата, который отмечен вопросительным знаком. Чему она равна?

update

Первым объяснил ответ Andrew Antonets.
Ответ

Пусть сторона квадрата, отмеченного на рисунке как "а" будет равна а. Выражая последовательно стороны трёх квадратов через а, получим, что длина отмеченного отрезка равна а-4. Теперь можем точно определить сторону одного из квадратов - она будет равна а-(а-4)=4. Аналогично находим сторону искомого квадрата: она также не зависит от а и равна 15.

Чему равна площадь поверхности невидимого бруска?

Причуды календаря

Позавчера Дмитрию было 9 лет, а в следующем году ему исполнится 12. Как такое оказалось возможным?

update

Быстрее всех был Gennady.
Ответ

День рождения у Дмитрия 31 декабря. Если сегодня 1 января, то позавчера (30 декабря) Дмитрию было 9 лет, вчера (31 декабря) исполнилось 10, в этом году 31 декабря исполнится 11, а в следующем году 31 декабря исполнится 12.

Другие задачи про возраст:
Возраст и количество детей.
Сколько лет?

Снаряды

Из четырёх углов квадратного поля со стороной 20 км одновременно запущено 4 снаряда, самонаводящихся на цель, как показано на рисунке. Во время полёта каждый из них поворачивает вправо, постоянно стремясь попасть в снаряд, находящийся перед ним, до того момента, когда все четыре снаряда встретятся в центре поля. Скорость всех четырёх снарядов одинакова и равна 1 км/с. Сколько времени снаряды будут лететь до конечной точки?

update

Первым правильно ответил Илья.
Ответ

20 с.
Четыре снаряда во время полёта постоянно находятся в четырёх углах квадратного поля, которое уменьшается и вращается. Представим, что квадрат не вращается, а только уменьшается. Получается, что путь каждого снаряда проходит вдоль сторон уменьшающегося квадрата. Следовательно, скорость уменьшения стороны равна скорости снаряда, то есть 1 км/с. А так как сторона поля равна 20 км, то продолжительность полёта снарядов будет составлять 20 с.

Ещё одна головоломка - вокруг света.

Лабиринт

На рисунке показана схема лабиринта, в клетку A которого поместили мышь, а в клетку B положили кусочек сыра. Мышь всегда двигается между клетками лабиринта так, что с каждым шагом приближается к сыру. Шагом будем считать перемещение из одной клетки в другую. Маршрутом будем называть совокупность клеток, в которых побывала мышь прежде, чем добраться до сыра. Сколько возможных маршрутов есть у мыши в этом лабиринте?

update

Ответ

126.
Число путей, ведущих к любой клетке, равно сумме числа путей двух клеток, из которых мышь приходит в выбранную клетку. Таким способом можно подсчитать возможные варианты.

Головоломка от М. Гарднера.

8 минут

Имеется пара песочных часов: одни - на две минуты, другие - на пять минут. В текущий момент времени в часах на две минуты часть песка находится в верхней половине, а часть песка - в нижней половине. В часах на пять минут весь песок находится в нижней половине. Необходимо отмерить восемь минут, начиная с текущего момента. Как это сделать с помощью данных часов?

update

Первым правильно ответил Медалист.
Ответ

Пусть в верхней половине 2-минутных часов осталось песка на x минут. Один из возможных вариантов такой:
1. Переворачиваем большие часы.
2. Через x минут переворачиваем и те, и другие часы.
3. Ещё через x минут переворачиваем большие часы.
4. Через 2-x минут снова переворачиваем большие часы и ждём ещё 2-x минут.
Всего от начала отсчёта прошло x+x+2-x+2-x=4 минуты, а песок в обоих часах весь в нижней половине. Оставшиеся 4 минуты можно отмерить с помощью 2-минутных часов.

И ещё одна задача с песочными часами.

Тетрис

Можно ли полностью заполнить поле размером 10 на 10 клеток фигурами в виде буквы "Г"? Фигурки можно поворачивать и зеркально отражать. Пересечение фигур, естественно, не допускается. Принимается либо вариант заполнения, либо доказательство невозможности такого замощения.

update

Первый - Andrew Antonets.
Ответ

Проставим на доске нули и единицы - единицы в нечетных столбцах и нули в четных:
1010101010
1010101010
1010101010
...
Заметим, что при любом расположении фигуры "Г" она накрывает или три, или одну единицу - в обоих случаях число нечетное. Предположим, что покрытие возможно. Для этого понадобится 100 / 4 = 25 фигур (сто клеток на доске, четыре накрывает фигура "Г"). Но тогда эти 25 фигур накрывают нечетное число единиц, а у нас на доске их 50. Получили противоречие, а значит такое покрытие невозможно.

Похожая головоломка.

Лишнее

Определите закономерность в приведённых ниже словах и найдите лишнее:

- день;
- нокаут;
- абордаж;
- клавесин;
- турнир;
- дождь;
- мнение;
- призрак.

update

Первый - svarog-777.
Ответ

Дождь.
В остальных словах первые две буквы являются соседними в алфавите.

Плитка

Пол прямоугольной формы выложен квадратной плиткой. Сторона плитки равна 1. Размеры пола при этом 231x93. Если провести диагональ из одного угла комнаты в другой, то внутри скольких плиток будет проходить эта линия (то есть пересекать их)?
Заодно, сколько распилов потребуется?

update

Первым был sayressmith.
Ответ
321.
Когда диагональ входит в новую плитку, то каждый раз пересекает горизонтальную или вертикальную линию. Но когда диагональ пересекает угол плитки, она пересекает две линии, хотя входит только в одну плитку. Такие углы являются углами прямоугольников, диагонали которых находятся на главной диагонали. Число таких прямоугольников равняется наибольшему общему делителю 231 и 93, то есть 3. Учитывая выше сказанное, число пересеченных плиток можно найти так: 231+93-3=321.

Сколько детей у Альберта?

На этом генеалогическом дереве количество детей у каждого человека каким-то образом взаимосвязано с его именем. Определите количество детей у Альберта.

update

Первым правильно ответил Илья Громов.
Ответ

1.
Гласным присвоены следующие веса: а=0, e=1, i=2, o=3, u=4. Сумма весов гласных в имени и есть количество детей у этого человека.

Асфальт, дядя, наслаждение, уходить.

На 27 кубиков

Перед плотником стоит задача разрезать деревянный куб со стороной 30 см на 27 кубиков со стороной 10 см. Если зафиксировать соответствующим образом исходный куб, то можно легко распилить его на 27 нужных частей, сделав при этом всего шесть распилов. Теперь представим, что плотник может после каждого распила переставлять получившиеся части и фиксировать их в нужном для следующей операции положении. Какое наименьшее число распилов ему потребуется теперь?

update

Первый правильный ответ - dbsergey.
Ответ

6.
Для отделения центрального кубика от остальных потребуется 6 разрезов. Поэтому меньше, чем за 6 распилов сделать 27 кубиков не получится.

Про быстрый способ нахождения площади поверхности невидимого куба.

Прогулка

Перед походом в лес грибник взглянул на часы и запомнил, что в тот момент было где-то между 9 и 10 часами утра, а стрелки часов были совмещены. Когда он вернулся домой, то опять взглянул на часы, на которых было между 3 и 4 часами дня. Интересно, что в тот момент стрелки часов были направлены прямо в противоположные стороны. Как долго грибник был в лесу?

update

Быстрее всех был @arturdubro в твиттере.
Ответ

Ровно 6 часов.
Допустим, часы показывают между 9 и 10 часами и стрелки совмещены. Теперь мысленно перевернём часовую стрелку в противоположную сторону. Это будет равносильно тому, что пройдёт 6 часов. При этом часы будут показывать между 3 и 4 часами, а стрелки будут направлены прямо в противоположные стороны.

Как долго горели свечи?

Обмен

Задачка для программистов, которую любят задавать на собеседованиях. Даны две переменные, например, a=4 и b=7. Требуется поменять местами значения этих переменных (то есть должно получиться a=7 и b=4), но при этом нельзя использовать третью переменную. Нужен алгоритм, который легко реализовать на любом языке.

update

Первые - 67108864 и Roman Zhmakin.
Ответ

Есть несколько вариантов.
С помощью простых арифметических действий, например:
a = a + b;
b = a - b;
a = a - b;
С помощью функции xor (исключающее ИЛИ):
a = a XOR b;
b = a XOR b;
a = a XOR b;

И ещё - предложите самый быстрый алгоритм.

Верёвки

Три верёвки привязаны к трём гвоздям на доске А и запутаны между собой. Требуется привязать к свободным концам этих верёвок три новые верёвки, а концы последних закрепить гвоздями на доске В. Цель манипуляций - получить три параллельно натянутые верёвки после того, как доски А и В будут разведены в стороны. Как это можно сделать?

update

Первым правильно ответил Waleriy.
Ответ

Заодно распутайте железные дороги.

Петля

Предлагаю нарисовать ещё одну петлю. Правила те же.

update

Первым правильно ответил Дмитрий.
Ответ

Loop the loop

Всем известна игра под названием "Сапер". В одной газете нашёл головоломку по своей сути очень похожую на эту игру.
Правила довольно простые:
- соедините смежные точки вертикальными и горизонтальными линиями, образовав одну петлю (рисунок А);
- перекрещивания и ответвления не допустимы (как показано пунктирами на рисунке В);
- числа в головоломке указывают на количество линий, которые должны окружить его, в то время как пустые клетки могут быть окружены любым количеством линий;
- нельзя рисовать линии вокруг нулей;
- у головоломки есть только одно уникальное решение.
Попробуйте нарисовать эту уникальную петлю.

update

Первым правильно ответил Дмитрий.
Ответ

Ещё про точки - как соединить 13 точек и 16 точек?

Звёзды

Прямыми линиями нужно отделить все звёзды друг от друга. Какое минимальное количество линий потребуется и как это можно сделать?

Похожая головоломка с ёжиками и грибами.