Имеется 9 карточек с числами 1,2,3,4,5,6,7,8,9. (на каждой карточке написано одно число). Какое наибольшее количество этих карточек




Имеется 9 карточек с числами 1,2,3,4,5,6,7,8,9. (на каждой карточке  написано одно число). Какое наибольшее количество этих карточек можно разложить в некотором порядке в ряд так, чтобы на любых двух соседних карточках одно из чисел делилось на другое?
спросил 25 Ноя, 19 от полька в категории школьный раздел


решение вопроса

+6
Решение: Все 9 карточек положить в ряд требуемым образом не получится. В самом деле, число 5 делится только на 1, а из данных чисел на 5 ни одно не делится, поэтому у карточки 5 не может быть двух соседей в ряду, т.е. 5 должна стоять с краю, и соседом должно быть число 1. Аналогично, число 7 должно стоять с краю и соседствовать с 1. Все это вместе невозможно.
А вот 8 карточек требуемым образом положить можно, пример: 9, 3, 6, 2, 4, 8, 1, 5.
Ответ: 8
ответил 25 Ноя, 19 от олейчик

Связанных вопросов не найдено

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

Популярное на сайте:

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

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

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