Олимпиадные задачи по теме «Теория алгоритмов» для 5 класса - сложность 1 с решениями

Семь монет расположены по кругу. Известно, что какие-то четыре из них, идущие подряд, – фальшивые и что каждая фальшивая монета легче настоящей. Объясните, как найти две фальшивые монеты за одно взвешивание на чашечных весах без гирь. (Все фальшивые монеты весят одинаково.)

Три ёжика делили три кусочка сыра массами 5 г, 8 г и 11 г. Лиса стала им помогать. Она может от любых двух кусочков одновременно отрезать и съесть по 1 г сыра. Сможет ли лиса оставить ёжикам равные кусочки сыра?

Имеются неправильные чашечные весы, мешок крупы и правильная гиря в 1 кг. Как отвесить на этих весах 1 кг крупы?

На столе лежат в ряд пять монет: средняя — вверх орлом, а остальные — вверх решкой. Разрешается одновременно перевернуть три рядом лежащие монеты. Можно ли при помощи нескольких таких переворачиваний все пять монет положить вверх орлом?

Имеются чашечные весы без гирь и 3 одинаковые по внешнему виду монеты, одна из которых фальшивая: она легче настоящих (настоящие монеты одного веса). Сколько надо взвешиваний, чтобы определить фальшивую монету?

Петя и Миша играют в такую игру. Петя берёт в каждую руку по монетке: в одну – 10 коп., а в другую – 15. После этого содержимое левой руки он умножает на 4, 10, 12 или 26, а содержимое правой руки – на 7, 13, 21 или 35. Затем Петя складывает два получившихся произведения и называет Мише результат. Может ли Миша, зная этот результат, определить, в какой руке у Пети – правой или левой – монета достоинством в 10 коп.?

Как при помощи чашечных весов без гирь разделить 24 кг гвоздей на две части  — 9 и 15 кг?

Лиса Алиса и Кот Базилио  — фальшивомонетчики. Базилио делает монеты тяжелее настоящих, а Алиса  — легче. У Буратино есть 15 одинаковых по внешнему виду монет, но какая-то одна  — фальшивая. Как двумя взвешиваниями на чашечных весах без гирь Буратино может определить, кто сделал фальшивую монету  — Кот Базилио или Лиса Алиса?

Трое туристов должны перебраться с одного берега реки на другой. В их распоряжении старая лодка, которая может выдержать нагрузку всего в 100 кг. Вес одного из туристов 45 кг, второго  — 50 кг, третьего  — 80 кг. Как должны они действовать, чтобы перебраться на другой берег?

Из набора гирек с массами 1, 2, ..., 101 г потерялась гирька массой 19 г. Можно ли оставшиеся 100 гирек разложить на две кучки по 50 гирек в каждой так, чтобы массы обеих кучек были одинаковы?

Золотоискатель Джек добыл 9 кг золотого песка. Сможет ли он за три взвешивания отмерить 2 кг песка с помощью чашечных весов: а) с двумя гирями  — 200 г и 50 г; б) с одной гирей 200 г?

Имеются неправильные чашечные весы, мешок крупы и правильная гиря в 1 кг. Как отвесить на этих весах 1 кг крупы?

На столе лежат в ряд пять монет: средняя  — вверх орлом, а остальные  — вверх решкой. Разрешается одновременно перевернуть три рядом лежащие монеты. Можно ли при помощи нескольких таких переворачиваний все пять монет положить вверх орлом?

Имеются чашечные весы без гирь и 3 одинаковые по внешнему виду монеты. Одна из монет фальшивая, причём неизвестно, легче она настоящих монет или тяжелее (настоящие монеты одного веса). Сколько надо взвешиваний, чтобы определить фальшивую монету? Решите ту же задачу в случаях, когда имеется 4 монеты и 9 монет.

Имеются чашечные весы без гирь и 3 одинаковые по внешнему виду монеты, одна из которых фальшивая: она легче настоящих (настоящие монеты одного веса). Сколько надо взвешиваний, чтобы определить фальшивую монету? Решите ту же задачу в случаях, когда имеется 4 монеты и 9 монет.

Если Конёк-Горбунок не будет семь суток есть или не будет семь суток спать, то лишится своей волшебной силы. Допустим, он в течение недели не ел и не спал. Что он должен сделать в первую очередь к концу седьмых суток  — поесть или поспать, чтобы не потерять силу?

В доме, который был заселён только супружескими парами с детьми, проводилась перепись населения. Человек, проводивший перепись, в отчёте указал: "Взрослых в доме больше, чем детей. У каждого мальчика есть сестра. Мальчиков больше, чем девочек. Бездетных семей нет". Этот отчёт был неверен. Почему?

Имеются 12-литровый бочонок, наполненный квасом, и два пустых бочонка – в 5 и 8 л. Попробуйте, пользуясь этими бочонками:

  а) разделить квас на две части – 3 и 9 л;

  б) разделить квас на две равные части.

Крестьянину надо перевезти через речку волка, козу и капусту. Лодка вмещает одного человека, а с ним либо волка, либо козу, либо капусту. Если без присмотра оставить козу и волка, волк съест козу. Если без присмотра оставить капусту и козу, коза съест капусту. Как крестьянину перевезти свой груз через речку?

Имеются двое песочных часов – на 7 минут и на 11 минут. Яйцо варится 15 минут. Как отмерить это время при помощи имеющихся часов?

Четыре мышонка: Белый, Серый, Толстый и Тонкий делили головку сыра. Они разрезали её на 4 внешне одинаковые дольки. В некоторых дольках оказалось больше дырок, поэтому долька Тонкого весила на 20 г меньше дольки Толстого, а долька Белого — на 8 г меньше дольки Серого. Однако Белый не расстроился, т.к. его долька весила ровно четверть от массы всего сыра.

Серый отрезал от своего куска 8 г, а Толстый — 20 г. Как мышата должны поделить образовавшиеся 28 г сыра, чтобы у всех сыра стало поровну? Не забудьте пояснить свой ответ.

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