Олимпиадные задачи из источника «Занятие 3.»

В языке Древнего Племени алфавит состоит всего из двух букв: М и О. Два слова являются синонимами, если одно из другого можно получить при помощи

  а) исключения буквосочетаний МО или ООММ,

  б) добавления в любое место буквосочетания ОМ.

Являются ли синонимами в языке Древнего Племени слова ОММ и МОО?

Путешественник оказался в какой-то из двух стран — А или Я. Он знает, что все жители страны А по четным числам говорят правду, а по нечетным — лгут, а жители страны Я — наоборот, по нечетным числам говорят правду, а по четным — лгут. Притом все они часто ездят в гости друг к другу. Может ли путешественник, задав один-единственный вопрос первому встречному, узнать, в какой из стран он находится?

Человек говорит: «Я лжец». Является ли он уроженцем острова рыцарей и лжецов?

В забеге шести спортсменов Андрей отстал от Бориса и между ними финишировали два спортсмена. Виктор финишировал после Дмитрия, но ранее Геннадия. Дмитрий опередил Бориса, но все же пришел после Евгения. Какое место занял каждый спортсмен?

Чётными или нечётными будут сумма и произведение:

  а) двух чётных чисел?

  б) двух нечётных чисел?

  в) чётного и нечётного чисел?

На клетке b8 шахматной доски написано число –1, а на всех остальных клетках число 1. Разрешается одновременно менять знак во всех клетках одной вертикали или одной горизонтали. Докажите, что сколько бы раз мы это ни проделывали, невозможно добиться, чтобы все числа в таблице стали положительными.

Фома и Ерёма нашли на дороге по пачке 11-рублевок. В чайной Фома выпил 3 стакана чая, съел 4 калача и 5 бубликов. Ерёма выпил 9 стаканов чая, съел 1 калач и 4 бублика. Стакан чая, калач и бублик стоят по целому числу рублей. Оказалось, что Фома может расплатиться 11-рублевками без сдачи. Покажите, что это может сделать и Ерёма.

Попробуйте разменять 25-рублёвую купюру одиннадцатью купюрами достоинством 1, 3 и 5 рублей.

Можно ли разменять 25 рублей при помощи десяти купюрдостоинством в 1, 3 и 5 рублей?