Интересные задачи по программированию и логике 

Задан односвязный список, каждый элемент которого указывает на следующий, последний элемент списка ссылается на один из элементов списка (зеленый на картинке).

Количество элементов неизвестно. Имеем только ссылку на начальный элемент.

Требуется найти зеленый элемент (получить на него ссылку).

Ограничения: по действиям O(N), т.е. количество действий линейно зависит от числа элементов, по памяти - несколько (не более 10) вспомогательных единичных переменных (никаких доп. списков, массивов и т.д.).
Элементы списка менять нельзя.

Вы загадываете известного персонажа, анимированный джин задает Вам вопросы о нем и угадывает его!


[внешняя ссылка]

первый раз Акинатор впал в ступор, на второй с третьего захода отгадал. Дружка нашего.

Прорыт канал, который дважды изгибается под углом 90 градусов. Ширина каждого участка канала 1 метр.
Очевидно, по каналу может проплыть плот размером 1 на 1 метр (трением о стенки можно пренебречь). Задача рассматривается на плоскости.
Требуется найти фигуру большей площади, которая также сможет преодолеть канал.

Двое играют в честную игру (шансы выигрыша одинаковы). Договариваются, что всю ставку заберет игрок, первым выигравший шесть партий. Однако вынуждены остановится при счете 5:3. Как справедливо разделить ставку.

Чтобы создать завод для производства оружия массового уничтожения инженеры Саддама должны работать 3 дня на одном месте (возможно с перерывами). Каждый день Саддам выбирает место, где будет работать команда инженеров. Каждую ночь Джордж выбирает одно из мест для бомбардировки. Все потенциальные места постройки завода прекрасно просматриваются со спутника. При бомбардировке недостроенный завод полностью уничтожается. Ни один пилот не отправиться бомбить завод в ночь 13-го числа любого месяца.
Саддам выигрывает, если ему удается построить завод по производству оружия массового уничтожения. Джордж выигрывает, если не допустит этого. Может ли Саддам построить завод? Если да, то за какое время?

Усама бен Ладен (Usama bin Laden) прячется в одной из ста пещер. Каждую ночь он меняет пещеру, в которой находится, на одну из двух соседних. Джордж Буш младший (George Bush - jr) не видит перемещений Усамы. Каждый день Буш может направить отряд спецназа в одну из пещер.

Может ли Буш гарантировать поимку Усамы? Если Вы считаете, что да, то укажите оптимальную стратегию; если нет, то докажите.

Игра «Три пальца». Два игрока К и С одновременно и не сговариваясь показывают друг другу один, два или три пальца. Если всего показанных пальцев (первым и вторым вместе) будет четное число, то выигрывает К: он получает столько очков, сколько всего было пальцев, если нечетное — выигрывает С, на тех же условиях.

Найдите правильную стратегию поведения для игрока К

Игра, типа прятки. В ней участвуют две стороны: К и С. К хочет найти С; С, наоборот, хочет спрятаться от К. У С есть два места — убежища I и II, где он может прятаться. Выбирает он себе любое убежище. Игрок К по правилам игры тоже может искать С, где ему вздумается. Если он нашел С, С проиграл одно очко, если не нашел, т. е. пошел не в то убежище, где спрятался С, то, наоборот, К проиграл одно очко.

Найдите правильную стратегию поведения для игрока К

На маленькой фирме работает 10 человек. Каждый из них может работать либо старательно, либо «спустя рукава». Ни один работник не хотел бы быть уволенным. Работодатель видит качество работы каждого сотрудника и заинтересован в том, чтобы все работали старательно. Проблема заключается в том что уволить можно не более чем одного сотрудника. Этот факт прекрасно известен работникам, они понимают, что если все будут плохо работать, то уволят только одного. Как построить систему угроз увольнений, чтобы каждый работал старательно?

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

вопрос такой, если он работает сразу на две фирмы, можно ли сказать, что вероятность попадания удваивается? как это правильно формулируется математически

Говорят машину отбирают и ставят до суда на стоянку.

Караганда
Вам плохо?

Спасибо за вопрос. Хочется немножко человеческого тепла

реальную ласку надо?