В левом нижнем углу клетчатой доски n x n стоит конь. Известно, что наименьшее число ходов, за которое конь может дойти до правого верхнего угла, равно наименьшему числу ходов за которое он может дойти до правого нижнего угла. Найдите n.

Два десятичных числа сложили в "столбик"

  ABC
+ DEF
------
  IJK

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

В колоде 2016 карт. Часть из них лежит рубашками вверх, остальные - рубашками вниз. За один ход разрешается взять несколько карт сверху, перевернуть полученную стопку и снова положить ее сверху колоды. 

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

Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ "да" надо заплатить 2 рубля, за ответ "нет" — 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?

N цифр — единицы и двойки — расположены по кругу. Изображенным назовем число, образуемое несколькими цифрами, расположенными подряд (по часовой стрелке или против часовой стрелки). При каком наименьшем значении N все четырехзначные числа, запись которых содержит только цифры 1 и 2, могут оказаться среди изображенных?

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

У вас 31 монетка, 2 из них фальшивые и имеют одинаковый вес (настоящие монетки также имеют одинаковый вес). Вы знаете какие именно и что они легче, а приятель знает, что фальшивых монеток ровно 2, но не знает легче они или тяжелей. За какое количество взвешиваний на чашечных весах без гирь и как вы сможете показать приятелю, что они легче и предъявить их?

Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз и ведущий знает, где он находится. Зритель может послать ведущему пачку записок с вопросами, требующими ответа "да" или "нет". Ведущий перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Какое наименьшее количество записок нужно послать, чтобы наверняка узнать, где находится приз?

Матрицу 10x10 заполнили целыми числами от 1 до 100 так, что сумма любых двух чисел на соседних клетках не превосходит некоторого целого числа M. Найдите минимально возможное M.

В чемпионате по шахматам участвовало 16 игроков. После его окончания каждому участнику выдали отчет на 16 страницах. На первой указано имя участника, на второй - он и те, у кого он выиграл, на третьей - все люди из второго списка и те, у кого они выиграли, и т.д. на последней, 16-й, все участники со страницы 15 и те, у кого они выиграли. Известно, что для любого участника на его последнюю страницу попал человек, которого не было в его одиннадцатом списке. Какое максимальное количество партий чемпионата могло быть сыграно вничью?